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This article is dedicated to the memory of our dear friend and collabo- 
rator Fritz Grunewald 

Introduction 

The present article is the fourth in a series of papers (cf. |BC04j . |BCG 08j. 
[BC GP08] ). where the goal is to contribute to the classification problem of surfaces 
of general type by giving a systematic way to construct and distinguish algebraic 
surfaces. 

We will use the basic notations from the classification theory of complex projective 
surfaces, in particular the basic numerical invariants Kg, p g := h°(S,Q 2 s ), q(S) : = 
/i 1 (S', Og); the reader unfamiliar with these may consult e.g. [B e83] . 

The methods we introduced in the above cited articles, and substantially develop 
and refine in the present paper are in principle applicable to many more situations. 
Still we restrict ourselves to the case of surfaces of general type with geometric genus 
p g = 0. 

It is nowadays well known that minimal surfaces of general type with p g = yield 
a finite number of irreducible components of the moduli space of surfaces of general 
type. Although it is theoretically possible to describe all irreducible components of 
the moduli space corresponding to surfaces of general type with p g = 0, this ultimate 
goal is far out of reach, even if there has been a substantial progress in the study of 
these surfaces especially in the last five years. We refer to to [BCGP08] and [BCP10J 
for a historical account and recent update on what is known about surfaces of general 
type with p g = 0. 
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We study the following situation: let G be a finite group acting on two compact 
Riemann surfaces C\ y C 2 of respective genera at least 2. We shall consider the 
diagonal action of G on C% x C2 and in this situation we say for short: the action of 
G on C\ x C 2 is unmixed. By |CatOO] we may assume wlog that G acts faithfully on 
both factors. 

Definition 0.1. The minimal resolution S of the singularities of X = {C\ x C 2 )/G, 
where G is a finite group with an unmixed action on the direct product of two com- 
pact Riemann surfaces C\, C2 of respective genera at least two, is called a product- 
quotient surface. 

X is called the quotient model of the product- quotient surface. 

Remark 0.2. 1) It is possible that two pro duct- quotient surfaces with different 
quotient models are birational or even isomorphic. By a slight abuse of notation, 
we still call X = (Ci x C 2 )/G "the" quotient model of the product-quotient surface, 
because we use this notation only if we have fixed two Riemann surfaces and the 
action of a finite group on each of them. 

2) If X has "mild" (to be precise: at most canonical) singularities, then the quo- 
tient model X is equal to the canonical model of the product-quotient surface S, 
which is unique. For the definition of canonical surface singularities (which are also 
called rational double points) we refer to |Mat02] . def. 4-2-1, thm. 4-6-7. 

3) In the general setting, i.e., if X has non canonical singularities, 5* is not necessar- 
ily a minimal surface, i.e., it may contain smooth rational curves with selfintersection 
— 1. This is a substantial obstacle we have to overcome in the present paper. We 
profit from the fact that the construction of our surfaces is quite explicit (cf. section 
E]). 

In general there is no way to determine rational curves on surfaces of general type. 
In fact, a famous still unsolved conjecture by S. Lang asserts that a surface of general 
type can contain only a finite number of rational curves. 

The systematic classification of product-quotient surfaces with p g = was started 
and carried through in |B C04j . |BCG08j . [BCGP08] for all surfaces whose canonical 
model is equal to {C\ x C 2 )/G. 

|BC04] classifies the surfaces X = {C\ x C 2 )/G with G being an abelian group 
acting freely and p g (X) = 0. This classification is extended in |BCG 08] to the case 
of an arbitrary group G. We want to point out that in the first paper all calculations 
were done by hand, whereas in the second one the computations could not be done 
by hand, but they were still " computer aided hand calculations" . 

In |BCGP08~] instead we dropped the assumption that G acts freely on C\ x C 2 , 
we classified product-quotient surfaces with p g = whose quotient model is indeed 
the canonical model (i.e., X has at most canonical singularities, note that here 
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automatically Kg > 0). In this case for the first time a systematic use of a computer 
algebra program was strictly needed in order to obtain a complete classification. 

In the present paper we drop any restriction on the singularities of X. We succeed 
to give a complete classification of product-quotient surfaces S with Kg > 0. 

In order to obtain this result we had to substantially refine our previous MAGMA 
code, and for the first time we encountered serious problems of complexity and 
memory usage. Especially, as K s gets smaller (< 0), the problem of finding the 
possible singular locus of X gets more and more time and memory demanding. In 
order to finish the classification of product quotient surfaces with p g = one has 
to deal not only with the above mentioned computational problems, but also with 
the problem of bounding the number of rational curves on S, which in view of the 
previously mentioned Lang's conjecture is foreseen to be hard. 

We are interested in the minimal model of the constructed surfaces, in order to 
locate them in the geography of the fine classification of the surfaces of general type. 
We determined the minimal model of all these surfaces; the last two sections are 
dedicated to this scope. It turns out that all except one are in fact minimal. We 
call this last surface the fake Godeaux surface, because a minimal surface with the 
same invariants p g and K 2 is called numerical Godeaux surfaces. The section [5] is 
dedicated to it. 

The following summarizes the results of the series of four papers. 

Theorem 0.3. (1) Surfaces S isogenous to a product (i.e., S is an Stale quotient 
of a product of two compact Riemann surfaces of respective genera at least 
2 by a finite group) with p g {S) = q{S) = form 17 irreducible connected 
components of the moduli space Wl of surfaces of general type. Exactly 13 of 
these families are families of product- quotient surfaces. 

(2) Minimal product- quotient surfaces with p g = form exactly 72 irreducible 
families. 

(3) There is exactly one product- quotient surface with K s > which is non min- 
imal. It has K s = 1, 71"! (S 1 ) = Z/6Z and its minimal model has K 2 = 3. 

Remark 0.4. 1) Part 1 is proved in |BC04j . |BCG08j . 

2) Of the 72 families of part 2, 40 are constructed in [BC04] . |BOG08j . |BGGP08j . 

The remaining 32 families, as well as the fake Godeaux surface are new, and come 

out from our main classification result here. 

Therefore we contribute to the existing knowledge about the complex projective 

surfaces S of general type with p g (S) = and their moduli spaces, constructing 33 

new families of such surfaces realizing 14 hitherto unknown topological types. 

The pro duct- quotient surfaces mentioned in part 2 of the above theorem are listed 
in tables [T] and [2J We list the following information in the columns of the tables: 
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• Sing X is given as a sequence of rational numbers with multiplicities, describ- 
ing the types of the cyclic quotient singularities, e.g., 2/3 2 means 2 singular 
points of type |(1, 2); 

• N is the number of irreducible families; indeed our tables have only 60 lines, 
but we collect in the same line N families, which share all the other data; the 
number of lines, counted with multiplicity N is 72 (the number of families of 
theorem EM 2)); 

• Kg is the selfmtersection of the canonical divisor, G the group, Hi is the 
homology, and 7i"i is the fundamental group. 

• ti,t 2 are the signatures of the corresponding polygonal groups, cf. definition 
10.81 and the subsequent discussion. 

For the groups occuring in tables dj El we use the following notation: we denote 
by Zrf the cyclic group of order d, & n is the symmetric group in n letters, 2t n is the 
alternating group and Qs is the quaternion group of order 8. 

PSL(2, 7) is the group of 2 x 2 matrices over F7 with determinant 1 modulo the 
subgroup generated by —Id. 

Dp,q, r = (x, y\x p , y q , xyx~ x y~ r ), and D n = D 2) n-i is the usual dihedral group of order 
2n. ' 

G(n, k) for instance is the k-th group of order n in the MAGMA database of small 
groups. 

In the sequel we shall give some consequences of the above theorem: 
Comparing tables [1] and El with the constructions existing in the literature, as listed 
in table 1 of jBCPlOj . we note 

Corollary 0.5. Minimal surfaces of general type with p g = q = and with 3 < 
K 2 < 6 realize at least 45 topological types. 

Note that before proving the results summarized in theorem 10 .31 only 12 topological 
types of surfaces of general type with p g = q = and with 3 < K 2 < 6 were known. 
In 2010 Cartwright and Steger (cf. |CaST10j ) constructed 11 surfaces with Kg = 3 
and new mutually different fundamental groups, see |BCP10j . especially table 1, for 
a more precise account on what was previously known in the literature. 

In the present paper we construct 13 surfaces with new topological types (two of 
them were independently found by Cartwright and Steger). 

The biggest impact on the "zoo" of surfaces of general type with p g = of our 
work is the case K 2 S = 5: here we raise the number of known different topological 
types from one to seven. 

Surfaces with p g = are also very interesting in view of Bloch's conjecture 
QBlo75]), predicting that for surfaces with p g = the group of zero cycles mod- 
ulo rational equivalence is isomorphic to Z. 
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Table 1 . Minimal product-quotient surfaces of general type with p g = 
0, K 2 > 4 



K 2 


Sing X 


*l 


*2 


G 


N 


Hi (5, Z) 


TTl(S) 


8 





2,5 2 


3 4 


2ls 


1 


Z 2 X Z15 


1 -> n 2 i x n 4 -> 7Ti — > g 1 


8 





5 3 


2 3 ,3 


2l s 


1 




1 — > rig x rii3 — > 7Ti — > g — > 1 


8 





3 2 ,5 


2 5 


»5 


1 


Z 3 x Z 6 


1 -> rii6 x n 5 7Ti -> g -> 1 


8 





2,4,6 


2 6 


6 4 x Z 2 


1 


Zf x Z 4 


1 -> n 25 x n 3 -» 7Ti -> g — > 1 


8 





2 2 ,4 2 


2 3 ,4 


G(32, 27) 


1 


Z| x Z 4 x Zg 


1 -» n 5 x n 9 -> 7ti -> g -» 1 


8 





5 3 


5 3 


Zg 


2 




1 — > rig x rig — > 7ri — > g — > 1 


8 





3,4 2 


2 6 


64 


1 


Zf x Z 8 


1 rii3 x 113 -> 7ri -> g -» 1 


8 





2 2 ,4 2 


2 2 ,4 2 


G(16,3) 


1 


Z| x Z 4 x Z 8 


1 -> n 5 x n 5 — > 7ri -> g -> 1 


8 





2 3 ,4 


2 6 


D 4 x Z 2 


1 


Z 3 , x Z| 


1 -» n 9 x n 3 -> -> g -> 1 


8 





2 5 


2 5 


Z 4 


1 


z 4 


1 -> n 5 x n 5 -> -> g -> 1 


8 





3 4 


3 4 


z 2 


1 


z 4 


1 — » 114 x ri4 — > 7ri — > g — » 1 


8 





2 5 


2 6 


z 3 


1 


z 6 


1 -> n 3 x n 5 -> ->■ g -> 1 


6 


1/2 2 


2 3 ,4 


2 4 ,4 


Z 2 x D 4 


1 


Z 2 , x 7L\ 


1 -> z 2 x n 2 -s> -> z| -> 1 


6 


1/2 2 


2 4 ,4 


2,4,6 


Z 2 x 64 


1 


Z| x Z 4 


1 n 2 -> 7ti z 2 x z 4 -> 1 


6 


1/2 2 


2,5 2 


2,3 3 


2l 5 


1 


Z 3 X Z15 


Z 2 X ZlB 


6 


1/2 2 


2,4, 10 


2,4,6 


Z 2 x 65 


1 


Z 2 x Z 4 


63 X 4 ,5,-l 


6 


1/2 2 


2,7 2 


3 2 ,4 


PSL(2,7) 


2 


Z21 


Z 7 x 2l 4 


6 


1/2 2 


2,5 2 


3 2 ,4 


a 6 


2 


Z15 


Z 5 x 2l 4 


5 


1/3,2/3 


2,4,6 


2 4 ,3 


Z 2 x 64 


1 


Z 2 , x Z 4 


1 -> Z 2 -> 7T1 -> D 2 , 8 ,3 -> 1 


5 


1/3,2/3 


2 4 ,3 


3,4 2 


64 


1 


Z 2 , x Z 8 


1 -> Z 2 -> 7T1 -> Z 8 -> 1 


5 


1/3,2/3 


4 2 ,6 


2 3 ,3 


Z 2 x 64 


1 


Z 2 , x Z 8 


1 -» Z 2 -> 7T1 -> Z S -> 1 


5 


1/3,2/3 


2,5,6 


3,4 2 


65 


1 


z 8 


Aj.5,-1 


5 


1/3,2/3 


3,5 2 


2 3 ,3 


2l 5 


1 


Z 2 x Z10 


Z 5 x Qs 


5 


1/3,2/3 


2 3 ,3 


3,4 2 


Z| x 63 


1 


Z 2 x Zg 


£>8,4,3? 


5 


1/3,2/3 


3,5 2 


2 3 ,3 


a 8 


1 


Z 2 x Z10 


Z 2 x Z10 


4 


1/2 4 


2 5 


2 5 


z 3 . 


1 


Z 3 , x Z 4 


1 -> Z 4 -> 7T1 ->■ Z 2 -»■ 1 


4 


1/2 4 


2 2 ,4 2 


2 2 ,4 2 


Z 2 x Z 4 


1 


Z 3 , x Z 4 


1 -y Z 4 -»■ TTi Z 2 ->■ 1 


4 


1/2 4 


2 5 


2 3 ,4 


Z 2 x _D 4 


1 


Z 2 , x Z 4 


1 Z 2 -> TTl -> Z 2 X Z 4 -»■ 1 


4 


1/2 4 


3,6 2 


2 2 ,3 2 


Z 3 x 63 


1 


Z 2 


Z 2 x Z 3 


4 


1/2 4 


3,6 2 


2,4,5 


65 


1 


z§ 


Z 2 x Z 3 


4 


1/2 4 


2 5 


2,4,6 


Z 2 X 64 


1 


z 3 


Z 2 x Z 2 


4 


1/2 4 


2 2 ,4 2 


2,4,6 


Z 2 x 64 


1 


Z 2 , x Z 4 


Z 2 x Z 4 


4 


1/2 4 


2 5 


3,4 2 


64 


1 


Z 2 , x Z 4 


Z 2 x Z 4 


4 


1/2 4 


2 3 ,4 


2 3 ,4 


Zf x Z 2 


1 


Z 2 


G(32, 2) 


4 


1/2 4 


2,5 2 


2 2 ,3 2 


2l 5 


1 


Zl5 


Zi 6 


4 


1/2 4 


2 2 ,3 2 


2 2 ,3 2 


Z§ x Z 2 


1 


z| 


Z 3 


4 


2/5 2 


2 3 ,5 


3 2 ,5 


2l 5 


1 


Z 2 x Z 6 


Z 2 x Z 6 


4 


2/5 2 


2,4,5 


4 2 ,5 


Zf x D 5 


3 


z 8 


z 8 ? 


4 


2/5 2 


2,4,5 


3 2 ,5 


2l 6 


1 


z 6 


z 6 
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Table 2. Minimal pro duct- quotient surfaces of general type with p g = 
0,K 2 <3 



K 2 


Sing X 


tl 


t 2 


G 


N 


Hi (5, Z) 


TTl(S) 


3 
3 
3 
3 


1/5,4/5 
1/5,4/5 
1/3, l/2 2 ,2/3 
1/5,4/5 


2 3 ,5 
2,4,5 
2 2 ,3,4 
2,4,5 


3 2 ,5 
4 2 ,5 
2,4,6 
3 2 ,5 


Stg 

%\ xi D 5 

Z 2 X 64 

Be 


1 
3 
1 
1 


Z 2 x Z 6 

Z 8 
Z 2 x Z 4 

Z 6 


Z 2 x Z 6 

z g ? 

Z 2 x Z 4 

z 6 


2 
2 
2 
2 
2 
2 
2 
2 
2 
2 
2 
2 
2 
2 


l/3 2 ,2/3 2 
1/2 6 
1/2 6 
l/3 2 ,2/3 2 
l/3 2 ,2/3 2 
1/2 6 
1/2 6 
l/3 2 ,2/3 2 
1/2 6 
1/2 6 
1/2 6 
1/4, l/2 2 ,3/4 
1/4, l/2 2 ,3/4 
1/4, l/2 2 ,3/4 


2,6 2 

4 3 
2 3 ,4 
2 2 ,3 2 
3 2 ,5 
2,5 2 
2 3 ,4 
3 2 ,5 
2,3,7 
2,6 2 
2,6 2 
2,4,7 
2,4,5 
2,4,5 


2 2 ,3 2 

4 3 
2 3 ,4 
3,4 2 
3 2 ,5 
2 3 ,3 
2,4,6 
2 3 ,3 

4 3 

2 3 ,3 
2,4,5 
3 2 ,4 
3 2 ,4 
3,4,6 


Z 2 x 2U 

1A 
TL-i x D 4 

64 
Z 2 x Z 3 

2l 5 
Z 2 x 64 

2l 5 
PSL(2,7) 
63 x 63 

65 
PSL(2,7) 

Be 

65 


1 
1 
1 
1 
2 
1 
1 
1 
2 
1 
1 
2 
2 
2 


Z 2 

z 3 

Z 2 x Z 4 
Is 

%5 
%5 
Z 2 

z 2 
z 2 

z 3 
z 3 
z 3 
z 3 

z 3 


Qs 

z 3 

Z 2 x Z 4 

z 8 
z 5 ? 
z 5 
z 2 
z 2 
z 2 
z 3 
Z3 
Z3 

^3 

z 3 


1 
1 
1 


1/3, l/2 4 ,2/3 
1/3, l/2 4 ,2/3 
1/3, l/2 4 ,2/3 


2 3 ,3 
2,3,7 
2,4,6 


3,4 2 
3,4 2 
2 3 ,3 


64 
PSL(2,7) 
Z 2 x 64 


1 
1 
1 


z 4 

z 2 
z 2 


z 4 
z 2 
z 2 



Using Kimura's results ( |Kim05j . see also |GP03j ). the present results, and those 
of the previous papers |BC04j . |BUG08j . |BCGP08j . we get the following: 

Corollary 0.6. All the families in theorem \0. 3\ fulfill Block's conjecture, i.e., there 
are 77 families of surfaces of general type with p g = for which Block's conjecture 
holds. 

Let us briefly illustrate the strategy of proof for the above theorem and point out 
the difficulties arising in our more general situation. 

Our goal is to find all product-quotient surfaces S of general type with p g = 0. 

Remark 0.7. 1) Let S be a surface of general type. Then p g (S) > q(S) := h 1 ^, Os)- 
In particular, p g = implies q = 0. If S is minimal, then Kg > 0. 

2) Let S be a product-quotient surface with quotient model X = {C\ x C<i) / G. If 
q{S) = 0, then Q/G = P 1 . If S is of general type, then g(d) > 2. 
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By the above, we only need to recall the definition of a special case of an orbifold 
surface group: a polygonal group, (cf. |BCGP 08] for the general situation). 

Definition 0.8. A polygonal group of signature (mi, . . .m r ) is the group presented 
as follows: 



Let p,pi, . . . ,p r G P 1 be r + 1 different points and for each 1 < i < r choose a 
simple geometric loop 7, in 7Ti (P 1 \ {p\ , . . . , p r } , p) around Pi , such that ji ■ . . . ■ j r = 1 . 

Then T(mi, . . . , m r ) is the factor group of ^(P 1 \ {pi, . . . ,p r },p) by the subgroup 
normally generated by 7™ 1 , . . . , 7™ r . 

Hence, by Riemann's existence theorem, any curve C together with an action of a 
finite group G on it such that C/G = P 1 is determined (modulo automorphisms) by 
the following data: 

1) the branch point set {pi, . . .p r } C P 1 ; 

2) the kernel of the monodromy homomorphism 7Ti(P 1 \{pi, . . .p r },p) G which, 
once chosen loops % as above, factors through T(mi, . . . , m r ), where m^ is the branch- 
ing index of pf, therefore giving the monodromy homomorphism is equivalent to give 

2') an appropriate orbifold homomorphism 



Therefore a product-quotient surface S of general type with p g = determines the 
following data 

• a finite group G; 

• two sets of (branch) points in P 1 ; 

• two polygonal groups T 1 and T 2 ; 

• (once chosen appropriate loops as above) two appropriate orbifold homomor- 
phisms ifi : T< — > G. 

Vice versa, the data above determines the pro duct- quotient surface. 

The aim is to produce a Magma code which finds all possible (G, Tj, ipi) yielding 
surfaces of general type with p g = 0. 

First of all we use the combinatorial restriction imposed by the assumption p g = 0, 
and the condition that the quotient model of a product-quotient surface can only have 
cyclic quotient singularities. 



T(m x , . . . ,m r ) := (c u . . . 



r r 1 r T • ■ r 

1 I "^l 1 ■ ■ ■ 1 u r 1 u l ' ' ' 



if> : T(mi, . . . , m r ) —> G, 

i.e., a surjective homomorphism such that 

a) <f(ci) is an element of order exactly mj and 

b) the Hurwitz' formula for the genus g of C holds: 
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This allows, for each value of K 2 := Kg, to restrict to a finite number of baskets of 
singularities (i.e., the combinatorial data given by the singular locus of X) and for 
each possible basket of singularities to a finite list of possible signatures t±, t 2 of the 
respective polygonal groups. 

Using prop. 11.131 a MAGMA ( |BCP97j ) script provides a finite list of possible 
signatures t\, t 2 of the respective polygonal groups. The order of G is now determined 
by t\, t 2 and by K 2 : it follows that there are only finitely many groups to consider. 

A second MAGMA script computes, for each K 2 and each possible basket £>, 
all possible triples (ti,t 2 ,G), where G is a quotient of both polygonal groups (of 
respective signatures £1,^2) and has the right order. Note that our code skips a 
few pairs of signatures giving rise to groups of large order, either not covered by 
the MAGMA SmallGroup database, or causing extreme computational complexity. 
These cases left out by our program are then excluded via a case by case argument. 

For each of the triples (ti,t 2 , G) in the output, there are several pairs of surjections 
((fijtpz), each giving a product-quotient surface. 

Recall that the triple (ti,t 2 ,G) depends on a previously fixed basket B. The 
product-quotient surface is a surface of general type with p g = and K s = K 2 if 
and only if the singularities prescribed. 

A third MAGMA script produces the final list of surfaces, discarding the ones 
whose singular locus is not correct. 

Observe that changing the choice of the loops 73 (independently on both factors) 
and changing the G-action simultaneously on both Riemann surfaces by an auto- 
morphism of G, changes (<fi,ip 2 ), but does not change the isomorphism type of 
the resulting surface. Therefore the script returns only one representative for each 
equivalence class. 

A last script calculates, using a result by Armstrong ( |Arm65j . |Arm68j ). the 
fundamental groups. 

In the case of infinite fundamental groups the structure theorem proven in [BCGP08J 
turns out to be extremely helpful to give an explicit description of these groups (since 
in general a presentation of a group does not say much about it). 

Our code produces 73 families of product-quotient surfaces with K 2 , > 0. While 
in the previous articles we have been done, here we do not know whether the mini- 
mal resolution of singularities S of the quotient model is in fact minimal. We have 
to develop methods in order to decide whether the product-quotient surface S is 
minimal, and in case it is not, to find the rational (— l)-curves on it. The construc- 
tion of our surfaces is purely algebraic, the way from algebra to geometry is given 
by the Riemann existence theorem, which is not constructive. Therefore it is not 
straightforward how to get hold on delicate geometrical features of S. 
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We develop a criterion for the minimality of S arguing on the combinatorics of the 
basket of singularities. In all cases except one this criterion works and the minimality 
of S follows. 

The remaining case turns out to be non minimal. We construct two very special 
singular G-invariant correspondences between C\ and C 2 such that the respective 
strict transforms on S of their images in X are rational (— l)-curves. We prove 
that the surface obtained contracting these two (— l)-curves is minimal applying the 
previous criterion. 

The paper is organized as follows: 

In section 1 we discuss finite group actions on a product of compact Riemann 
surfaces of respective genera at least two, developping all the theory necessary to 
implement the algorithm. 

In the second and third section we discuss the main classification algorithm. 

Section 0] deals with rational curves of selfintersection (-1) on product-quotient 
surfaces. Here we give the criterion for the minimality of S, and show that it works 
for all the constructed surfaces except the fake Godeaux. 

In section [5] we determine the minimal model of the fake Godeaux surface. The last 
section is devoted to comments about the computational complexity of the algorithms 
we used. 

Finally, in a first appendix, we attach an expanded version of tables HJ E] describing 
all the needed data if one wants to do explicit computations with one of the surfaces. 
The second appendix is the MAGMA code we used. 

1. Theoretical background 

Let C\, C 2 be two compact Riemann surfaces of respective genera g±, g 2 > 2. Let G 
be a finite group acting faithfully on both curves and consider the diagonal action of 
G on C\ x C 2 . This determines a product-quotient surface S, the minimal resolution 
of the singularities of X := (Ci x C 2 )/G. 

Remark 1.1. 1) Note that there are finitely many points on C\ x C 2 with non 
trivial stabilizer, which is automatically cyclic. Hence the quotient surface X := 
(Ci x C 2 )/G has a finite number of cyclic quotient singularities. 

Recall that every cyclic quotient singularity is locally analytically isomorphic to 
the quotient of C 2 by the action of a diagonal linear automorphism with eigenvalues 
exp(^p), exp( 2 ^) with g.c.d(a,n) = 1; this is called a singularity of type -(l,a). 

2) We denote by Kx the canonical (Weil) divisor on the normal surface X cor- 
responding to i*(Cl x0 ), %'■ X° — > X being the inclusion of the smooth locus of X. 
According to Mumford we have an intersection product with values in Q for Weil 
divisors on a normal surface, and in particular we may consider the selfintersection 
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of the canonical divisor, 



* 8(^0 - l)(g(C 2 ) - 1) 



(1) K l x = v " v 17 |( ^ v " ^ G Q, 

which is not necessarily an integer. 

3) It is well known that the exceptional divisor E of the minimal resolution of 
a cyclic quotient singularity of type -(l,a) is a Hirzebruch-Jung string, i.e., E = 
Ui=i where all Ei are smooth rational curves, Ef = — fcj, Ej • = 1 for i e 
{1, ...,/ — 1} and Ej • £j = otherwise. The 6j are given by the formula 

n . 1 
oi - 



a bo- 



bs-... 

4) Since the minimal resolution n: S — > X of the singularities of X replaces 
each singular point by a tree of smooth rational curves, we have, by van Kampen's 
theorem, that vri(X) = ni(S). 

5) Moreover, we have (in a neighbourhood of x) 

i 

K s = tt*K x + J2 a i E i, 
1=1 

where the rational numbers Oj are determined by the conditions 

i 

(K s + Ej)Ej = -2, (K s - a * E i) E i = °> Vj = 1, . . . , /. 

i=i 

The above formulae allow us to calculate the self intersection number of the canon- 
ical divisor Kg- In fact, we need the following 

Definition 1.2. Let X be a normal complex surface and suppose that the singularities 
of X are cyclic quotient singularities. Then we define the basket of singularities of 
X to be the multiset 

B(X) := | A x ^— (l,a)^ : X has exactly A singularities of type — (l,a) 

I.e., B(X) = {2 x |(1, 1), i(l,3)} means that the singular locus of X consists of 
two |(1, l)-points and one |(1, 3)-point. 

Remark 1.3. Note that in the definition of B(X) there is some ambiguity since 
singular points of type are also of type ^(l,a') where a' = a -1 in (Z/raZ)*. 

Therefore, e.g., 

{2 x 1(1,2)} = {1 x i(l,2),l x 1(1,3)} = {2 x 1(1,3)}. 
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We consider these different representations as equal and usually do not distinguish 
between them. 

Definition 1.4. Let x be a singularity of type ~(l,a) with gcd(n, a) = 1 and let 
1 < a' < n — 1 such that a' = a^ 1 in (Z/nZ)*. Moreover, write - as a continued 
fraction: 

n i 

- = 6i - — =: [h, ...,bi\. 

Then we define the following correction terms: 

i) k x := fc(±(l, a)) := -2 + ^ + - 2) > 0; 

ii) e x :=e(i(l,a)) := I + 1 - ± > 0; 

iii) 5 X . := 2e a . + /c x . 

Let S be the basket of singularities of X (recall that X is normal and has only 
cyclic quotient singularities). Then we use the following notation 

k(B):=^2k x , e(B):=J2^ B{B) := ^ B x . 

xeB xeB xgb 

Proposition 1.5 ( [BCGP08] . prop. 2.6, and |MP10j . cor. 3.6). Let S ^ X : = 

(Ci x G^)jG be the minimal resolution of singularities of X . Then we have the 
following two formulae for the self intersection of the canonical divisor of S and the 
topological Euler characteristic of S: 

Kl = 8fa ~ ^ ~ 1} - jfe(B); 

(q , 4(^-1)^2-1) 
e (S) = j^j + e(B). 

A direct consequence of the above is the following: 

Corollary 1.6. Let S — > X := (C\ xC^/G be the minimal resolution of singularities 
of X . Then 

KI = S X (S)- 1 -B{B). 

Proof. By prop. 11.51 we have 
By Noether's formula we obtain 

□ 
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We shall now list some properties of the basket of singularities of the quotient 
model X = (C\ x C 2 )/G of a product-quotient surface. 

Lemma 1.7. Let X = {C\ x C 2 )/G be as above. There exists a representation of 
the basket (cf. remark [Op 

B(X) = {Ai x — (l,ai),...,A fl x — (l,a R ) 
I n\ n R 

such that 

Proof. Consider the fibration X — > Ci/G, and let Fi, . . . ,F r be the singular fibres 
taken with the reduced structure. Let be the strict transform of Fi on S. 
Then, by |P10[ Proposition 2.8], for a suitable representation of the basket 

□ 

Definition 1.8. A multiset 

B := j Ai x — (1, ai), . . . , X R x —(1, a R ) 
{ nx n R 

is called a possible basket of singularities for (K 2 , x) if and only if it satisfies the 
following conditions: 

• there is a representation of B, say 

B:=\\' l x\(l,a' 1 ),...,\' R ,x^ r (l,a' R/ ) 

such that Y] X'A G Z, 
. B(B)=3(8 X (S)-K 2 ). 

It is now obvious that the basket of the quotient model X of a pro duct- quotient 
surface S is a possible basket of singularities for (Kg, x(Os))- 

1.1. Finiteness of the classification problem. The next lemma shows that, for 
every pair (K 2 , x) G Z x Z, there are only finitely many possible baskets of singular- 
ities for (K 2 , x)- 

Lemma 1.9. Let C G Q be fixed. Then there are finitely many baskets B such that 

B[B) = C. 

More precisely, we have: 
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ii) if X x -(l,o) G £> and 



i) \b\ < q, 

i\ At \ w 1/ 



n 



[61,... 



a 



Proof. Observe first that B(-(l,a)) 



_ a+a' 



+ > 3. In particular, 



n 



C = B(B) >3\B 



which shows (z). (ii) is obvious. 



□ 



Remark 1.10. Note that, by |Ser96j . if S — >■ X = C\ x C2/G is a pro duct- quotient 
surface, then g(S) = g{Cx/G) + g{C 2 /G). Therefore g(S) = g{Ci/G) = 
gipilG) = 0. This implies that a product-quotient surface S of general type with 
quotient model X = {C\ x C-^jG has ^(S 1 ) = if and only if 



From now on we shall restrict ourselves to product-quotient surfaces S of general 
type with p g (S) = 0. Let A^: Cj — >■ P 1 , i = 1,2 be the two Galois covers associated 
to it. 

Recall that, by Riemann's existence theorem (cf. the introduction for more de- 
tails), an action of a finite group G on a compact Riemann surface C of genus g such 
that C/G = P 1 is given by an appropriate orbifold homomorphism 



Then A j : Cj — >• P 1 , i = 1 , 2 induce two appropriate orbifold homomorphisms 

ifi : T(mi, . . . , m r ) — > G, 

V9 2 : T(ni, ...,n s )-+G. 

Here Ai is branched in r points pi, . . . ,p r G P 1 with branching indices mi, . . . , m r , 
and A2 is branched in s points p[, . . . ,p' s G P 1 with branching indices ni, . . . , n s . 
We need the following 

Definition 1.11. Fix an r -tuple of natural numbers t := (m 1; . . . ,m r ) and a basket 
of singularities B. Then we associate to these the following numbers: 



• x{Os) = 1 and 

• d/G = C 2 /G = P 1 . 



(p : T(mi, . . . , m r ) — > G 



such that the Riemann- Hur wit z relation holds: 
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12 + k{B) - e{B) 

a ^ B) -= — m) — ' 

Moreover, we recall the following 

Definition 1.12. The minimal positive integer I x such that I x Kx is Cartier in x is 
called the index of the singularity x. 

The index of X is the minimal positive integer I such that IKx is Cartier. In 
particular, I = lcm xgSing x I x - 

It is well known (cf. e.g. [Mat02], theorem 4-6-20) that the index of a cyclic 
quotient singularity ~(l,a) is 

n 



gcd(n, a + 1) 

By lemma 11.91 fixed K 2 e Z, there are finitely many possible baskets of singularities 
for {K\ X {O s ) = l). 

We shall bound now, for fixed K 2 and B, the possibilities for: 

• \G\, 

• h := (mi, . . . ,m r ), 

• h ■= {ni, ■ ■ .,n s ), 

of a product-quotient surface S with K\ = K 2 and basket of singularities of the 
quotient model X equal to B. 

Proposition 1.13. Fix K 2 G Z ; and fix a possible basket of singularities B for 
(K 2 , 1). Let S be a product- quotient surface S of general type such that 

i) Pg (S) = 0, 

ii) K 2 = K 2 , 

iii) the basket of singularities of the quotient model X = (C\ x C 2 )/G of S equals 
B. 

Then: 

a) g{d) = a{t 2 , B) + 1, g{C 2 ) = a{t u B) + l; 

u ) 1^1 — K 2 +k(B) ' 

c) r,,<^)+4; 

d) rrii divides 2a(ti,B)I, rij divides 2a (t%, B) I ; 

e) there are at most \B\/2 indices i such that mi does not divide a(ti,B), and 
similarly for the nf, 

1 | j K 2 +k(B) 1 | j K 2 + k(B) 

f) nii < — — , Hi < — jjj-^ — , where I is the index of X, and f{t\) := 
max(|, f(t 2 ) := max(|, 
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g) except for at most \B\/2 indices i, the sharper inequality m ; < — — holds, 
and similarly for the rij . 

Remark 1.14. Note that prop. 11.131 b) shows that t\, t 2 determine the order of G. 

c) , f) imply that there are only finitely many possibilities for the types ti, t 2 . Parts 

d) , e) and g) are strictly necessary to obtain an efficient algorithm. 



Proof, a) Observe that by corollary 11.61 since x(®s) = 1, we have 

8( llWll ,6) = 12 + *' B '- e < g ) = 24-B(B) + 3t(B) = K 2 + k{B) 

and then by prop. 11.51 and Hurwitz' formula 

K 2 + k(B) 8(9(0,) - l)(g(C 2 ) - 1) SGKCO - l)(g(C 2 ) - 



4Q(ti) 4|G|(-2 + E- =1 (l-i)) 4(20(d)-2) 

b) 

= 8(g(C 1 )-l)(g(C 2 )-l) = 8a(t 2 , B)a(t u B) 
1 1 K 2 + k(B) K 2 + k(B) ' 

c) Note that r < 2 ^- =1 (1 - ^r) = 26(*i) +4. On the other hand, since g{Cj) > 2, 
we have 1 < a(t u B) = This implies that (0 <) 0(t l ) < r2+ ^ b) 



d) Each rrii is the branching index of a branch point pi of Ai : C\ — > C\/G = P . 
Let Fj be the fibre over of the map X — >■ C\/G. Then Fj = miWi for some 
irreducible Weil divisor Wi. 

2a(h, B) = 2g(C 2 ) - 2 = K X F = m^ x ^. 

Therefore 

2a ^ B >' = 6 Z. 

7Tlj 

e) By [Ser96] . if Fj contains a singular point of X, then it contains at least 2 singular 
points. Therefore there are at most \B\/2 indices i (1 < % < r) such that FjflSing X 7^ 
0. 

For all other indices j we have F,- D Sing X = 0. Then is Cartier and Xx is 
Cartier in a neighbourhood of W«. In particular, Q ^ 1 ' g ^ / = Kx ^ 3 £ Z. 

f) Note that 0(ti) + ^- > ^ Moreover, 0(ti) > implies that r > 3. Obviously, 
if r = 3, since 0(2, 2, mj = -± < 0, then 0(ti) + ^ > ~. Therefore 0(ti) + ^ > 
/(ti), whence m, < 1+ ^j" 1 ' ■ 
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By d) m, < 2a(h, B)I = ^Tlf J - This im p!ies 

mi " /(to " /(ti) /(ti) ' 

g) This is proved by the same argument as in f), using e) instead of d). □ 

1.2. How to read the basket B from the group theoretical data. Our next 
goal is to describe explicitly how the two appropriate orbifold homorphisms 

<fi : T(m 1 , . . . , m r ) — > G, 

cp 2 : T(ni, . ..,n,) -»> G. 

determine the singularities of the quotient model X. 

We denote the images of the standard generators (the q in definition 10 .8 j) of 
T(mi, . . . , m r ) (resp. of T(n x , . . . , n s )) by (g 1 , ...,g r ) (resp. by (h^ . . . , fc,)). 

Moreover we set Hi := (<&) and Hj := (hj). 

We have now the following commutative diagram: 

(2) d x C 2 




X = (Ci x C 2 )/G 



/i 



/2 



A 2 



C 2 /G P 1 



Ci/G x C 2 /G ^ P 1 x P 1 



Note that the singular points of X are the points Q = Ai 2 (g,g') such that the 
stabilizer 

Stab(g,</) := Stab(g) Stab(g') ^ {1}. 

In particular, if Q e Sing(X) then A(Q) = (pi,p'j), where Pi (resp. p'j) is a critical 
value of Ai (resp. A 2 ). 

We first prove the following 



Proposition 1.15. Let i 6 {1, . . . , r} ; j G {1, . . . s}. Then 
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(1) i/iere is a G—equivariant bijective map (A o Ai 2 ) _1 (pi,Pj) — > G/Hi x G/H'-, 
where the G— action on the target is given by left multiplication (simultane- 
ously on both factors); 

(2) intersecting with {1} x G/H'j gives a bisection between the orbits of the above 
G— action on G/Hi x G/H'j with the orbits of the Hi-action on G/H'p i.e. 
with (G/H'j) /Hi 

Proof. 1) Wlog we can assume = (1, 1). We fix the following notation 
^(Pi) = {?i> • • • > Hz" 1 (pi) = . . . , q[}. 
There is a G—equivariant bijection between {qi, . . . , q^} and the set of left cosets 

{ai-ffi, . . . , a k Hi}, 

mapping each in {<? G G|ggi = g,}; similarly there is a bijection between {q[, . . . , g|} 
and 

{a[H[, a^ifj}. 

This gives a G—equivariant bijection between (AoA 12 ) _1 (pi,p' 1 ) and G /Hi x G/H[. 

2) We consider the (diagonal) G-action on G/H\ x G/H[ by left multiplication. 
Note that the G-orbits are in one-to-one correspondence with the points of A((A o 
Ai 2 )- 1 (p 1 ,pi)). 

Observe that 

i) (hHi, h ; H[) is in the same G-orbit as (Hi, h~ 1 h'H' A ); 

ii) (Hi,gH[) is in the same G-orbit as (Hi,g'H[) if and only if gH[ and g'H[ 
are in the same orbit for the action of Hi. 

□ 

Remark 1.16. Recall that Sing(X) C A~ 1 ({(pj,p^)}). Observe moreover that 
proposition II. 151 gives for each (i,j) a bijection between \~ l (pi,p'j) and (G / Hj) / Hi. 

We still have to determine the types of the singularities. This is done in the 
following 

Proposition 1.17. An element [g] G (G/H'j) /Hi corresponds to a point ~(l,a), 
where n = \H{ D gH'jg~ 1 \, and a is given as follows: let 5i be the minimal positive 
number such that there exists 1 < 7 3 - < o(hj) with gf 4 = gh^ J g" 1 . Then a = ^^y- 

Proof. Again we can assume wlog. that (i,j) = (1,1)- Then [g] corresponds to a 
(singular) point of type -(1, a) with n = \ Stab(gi, gq[)\ = \HiC\gH' x g~ l \. Recall that 
Hi = (gi), and H[ = (hi). 

Let 5 be the minimal positive number such that there is 7 G N (which can be 
choosen such that 1 < 7 < o(hi)) such that gf = gh\g~ l . Then (gf) = Stab(gi, gq' x ). 



IS 
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Therefore o(gi) = n8. In local analytic coordinates (x, y) of G\ x C 2 , gf acts as 

g n = go(9l) 

on the variable x and as 

2-Kia 27 "7 
g n = g C>l) . 

on the variable y. This shows that a = -tt-t- □ 

2. Description and implementation of the classification algorithm 

Now we use the results of the previous section to write a MAGMA script to find all 
minimal surfaces S of general type with p g = 0, which are pro duct- quotient surfaces. 

The full code is rather long and we attach a commented version in the appendix. 
We describe here the strategy, and explain the most important scripts. 

First of all, by rem. 10.71 cor - E3 1 — Ks — The case K\ = 8 has been classified 
in |BUG08j . 

Therefore we fix a value of K 2 e {1, . . . , 7}. 

Step 1: The script Baskets lists all the possible baskets of singularities for (K 2 , 1) 
as in definition 11.81 Indeed, there are only finitely many of them by lemma 11.91 The 
input is 3(8 — K 2 ), as in lemma fL~9"| so to get e.g., all baskets for K 2 S = 5, we need 
to ask Baskets(9). 

Step 2: By proposition 11.131 once we know the basket of singularities of X, then 
there are finitely many possible signatures. ListOfTypes computes them using the 
inequalities we have proved in proposition [TTT3J Here the input is K 2 , so ListOfTypes 
first computes Baskets(3(8 — K 2 )) and then computes for each basket all numerically 
compatible signatures. The output is a list of pairs, the first element of each pair 
being a basket and the second element being the list of all signatures compatible 
with that basket. 

Step 3: Every surface produces two signatures, one for each curve Cj, both com- 
patible with the basket of singularities of A; if we know the signatures and the 
basket, Proposition 11.131 b) tells us the order of G. List Groups, whose input is 
K 2 , first computes ListOfTypes (K 2 ). Then for each pair of signatures in the output, 
it calculates the order of the group. Next it searches for the groups of the given 
order which admit appropriate orbifold homomorphism from the polygonal groups 
corresponding to both signatures. For each affirmative answer it stores the triple 
(basket, pair of signatures, group) in a list which is the main output. 

The script has some shortcuts. 

• If one of the signatures is (2,3,7), then G, being a quotient of 1(2,3,7), 
is perfect. MAGMA knows all perfect groups of order < 50000, and then 
ListGroups checks first if there are perfect group of the right order: if not, 
this case can't occur. 
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• If: 

— either the expected order of the group is 1024 or bigger than 2000, since 
MAGMA does not have a list of the finite groups of this order; 

— or the order is a number as e.g., 1728, where there are too many isomor- 
phism classes of groups; 

then ListGroups just stores these cases in a list, secondary output of the 
script. We will consider these "exceptional" cases in the next subsection, 
showing that they do not occur. 

Step 4: ExistingSurfaces runs on the output of ListGroups (K 2 ) and throws 
away all triples giving rise only to surfaces whose singularities do not correspond to 
the basket. 

Step 5: Each triple in the output of Existing Surfaces (K 2 ) gives many different 
pairs of appropriate orbifold homomorphisms. In [BC04] (def. 1.2., thm. 1.3.) 
there is explicitly described an equivalence relation on such pairs of appropriate 
orbifold homomorphisms. By [BC04J thm. 1.3. and its proof if two pairs belong to 
the same equivalence class then the surfaces obtained by them (as described in the 
introduction, choosing for both the same points and the same loops) are isomorphic. 
More precisely, they are product-quotient surfaces with the same group G and the 
isomorphism is induced by a G— equivariant isomorphism of the related products of 
curves. 

The script FindSurfaces produces, given a triple (basket, pair of types, group), 
only one representative for each equivalence class. 

Step 6: Pil uses Armstrong's result ( |Arm65j . |Arm68j ) to compute the funda- 
mental group of each of the constructed surfaces. 

Remark 2.1. We performed step 5 to avoid useless repetitions (note that the car- 
dinality of some equivalence class is a few millions). Nevertheless, it is still possible 
that two different outputs of FindSurfaces give isomorphic surfaces. One of the rea- 
sons for running step 6 is indeed to show that this is in many cases not true, since 
the fundamental group distinguishes them even topologically. 

We would also like to point out that, even if our families have a natural number 
of parameters, we do not make any claim on the dimension of the induced subsets 
of the Gieseker moduli space of the surfaces of general type. 

Remark 2.2. The output of Pil is a (sometimes rather complicated) presentation 
of the fundamental groups of the respective surfaces. We use the structure theorem 
on the fundamental group of product-quotient surfaces |BOGP08l Theorem 4.1] to 
give the (nicer) description of the fundamental groups in tables [T] and [2J 
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We have run FindSurfaces on each triple of the output of ListGroups(K 2 ), K 2 £ 
{1 . . . 7}. This has given all the families in tables [1] and EJ and one more, the "fake 
Godeaux surface". 

To prove theorem 10.31 it remains to show that 

• all cases skipped by ListGroups do not occur, 

• all the families in tables [1] and [2] are minimal surfaces of general type, 

• the "fake Godeaux surface" has the properties in thm. 10.31 3). 

This will be accomplished in sections |3l H] and [5j 

product-quotient surfaces with p g = q = and K$ > 1, as soon as we prove that 
the cases skipped by ListGroups cannot occur. This is done in the next section. 

3. The exceptional cases 

The cases skipped by ListGroups and stored in its secondary output are listed in 
table El 

Table 3. Secondary output of ListGroups 



K' 1 


Basket 


h 


t 2 




G 




6 


1/2 2 


2, 3, 7 


2, 4, 5 


2520 


5 
5 
5 
5 


2/3, 1/3 
2/3, 1/3 
2/3, 1/3 
2/3, 1/3 


2, 3, 8 
2, 3, 8 
2, 3, 8 
2, 3, 8 


2, 4, 6 
2, 3, 7 
2, 3, 8 
2, 3 ,9 


768 
2688 
1536 
1152 


4 
4 


1/2, 1/4 2 
1/2 4 


2, 3, 7 
2, 3, 8 


2, 4, 5 
2, 3, 8 


2520 
1152 


2 
2 
2 


1/4 4 
1/2 3 , 1/4 2 
2/3 2 , 1/3 2 


2, 4, 5 
2, 3, 8 
2, 3, 8 


2, 3, 7 
2, 3, 8 
2, 3, 8 


2520 
1152 
768 


1 
1 
1 
1 


1/4, 1/5, 11/20 

2/7 2 , 1/7 
1/4, 2/5, 3/20 
1/4, 5/8, 1/8 


2, 3, 8 
2, 3, 7 
2, 3, 8 
2, 3, 8 


2, 3, 8 
2, 3, 7 
2, 3, 8 
2, 3, 8 


2016 
6048 
2016 
2016 



In this section we shall show that all these cases do not occur. One of the main tools 
here is the script ExSphGens, which checks, given a finite group G and a signature, 
the existence of an appropriate orbifold homomorphism from the polygonal group of 
given signature to G. 

Proposition 3.1. There is no finite quotient of T(2, 3, 7) of order 2520, 2688 or 
6048. 
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Proof. A finite quotient of T(2, 3, 7) is perfect. The only perfect groups of order 2520 
resp. 6048 are 2l 7 resp. S77(3, 3); running the MAGMA script ExSphGens on these 
two groups, it turns out that both cannot be a quotient of T(2, 3, 7). 

There are 3 perfect groups of order 2688. Let G be one of these three groups. 
Investigating their normal subgroups we find that G is either an extension of the 
form 

1 -> (Z/2Z) 3 ->■ G ->■ SU{2, 7) -> 1 

or of the form 

1 ->■ Z/2Z ->• G ->• S , maZZGroup(1344, 11686) ->• 1. 

Running ExSphGens on S77(2, 7) and on SmallGroup(1344, 11686), we see that 
none of them is quotient of T(2, 3, 7). Since T(3, 7) = {1}, this implies that G is not 
a quotient of T(2, 3, 7). □ 

Proposition 3.2. There is no finite quotient o/T(2,3, 8) of order 1152 or 2016. 

Proof. Assume that G is a group of order 1152 or 2016 admitting a surjective homo- 
morphism T(2, 3, 8) — > G. 

Since T(2, 3, 8) ab = Z/2Z, the abelianization of G is a quotient of Z/2Z and since 
there are no perfect groups of order 1152 or 2016, G ab = Z/2Z. 

\G\ = 1152. The following MAGMA computation 

> for G in SmallGroups (1152) do 

for> if #AbelianQuotient (G) eq 2 then 
for | if > if ExSphGens (G, {2, 3, 8}) then 
for | if | if > print G; 
for | if | if > end if; end if; end for; 

Warning: May return more than 100,000 groups — this will take a 
VERY long time. Would a SmallGroupProcess be more appropriate? 
> 

shows, that G can't have order 1152. 

\G\ = 2016. Since G ab T(2, 3, 8) ab , [T(2, 3, 8), T(2, 3, 8)] T(3, 3, 4) surjects onto 
[G, G] and therefore [G, G] is a group of order 1008 admitting an appropriate orbifold 
homorphism from T(3, 3, 4). 

Since T(3,3,4) ab = Z/3Z and since there are no perfect groups of order 1008, we 
get a contradiction running the following script. 

> for G in SmallGroups (1008) do 

for> if #AbelianQuotient (G) eq 3 then 
for | if > if ExSphGens (G, {3, 3, 4}) then 
for | if | if > print G; 
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for | if | if > end if; end if; end for; 
> 

□ 

Proposition 3.3. There is exactly one group G of order 1536 admitting an appro- 
priate orbifold homomorphism T(2, 3, 8) — > G. 

There is no product- quotient surface of general type with p g = with group G, 
whose quotient model has 1), |(1, 2)} as basket of singularities. 

Proof. There are 408641062 groups of order 1536. We have to use a " SmallGroup- 
Process" to deal with this case. 

The claim follows, running the subsequent MAGMA script 

> P:=SmallGroupProcess(1536) ; 

> i:=l; 

> repeat 

repeat> G:=Current(P) ; 

repeat> if #AbelianQuotient (G) eq 2 then 

repeat | if > if ExSphGens(G,{2,3,8}) then 

repeat | if | if > print i; 

repeat | if | if > end if; 

repeat | if > end if; 

repeat> i:=i+l; 

repeat> Advance(~P); 

repeat> until IsEmpty(P); 

408544637 

> G : =SmallGroup ( 1536 , 408544637) ; 

> FindSurfaces({*l/3,2/3*},{*{2,3,8}~~2*},G) ; 
{<§ @} 

> 

□ 

Proposition 3.4. 1) There is exactly one group G of order 768 admitting an appro- 
priate orbifold homomorphism T(2, 3, 8) — > G. 

2) G does not admit an appropriate orbifold homomorphism T(2,4,6) — > G. 

3) There is no product- quotient surface of general type with p g = with group G, 
whose quotient model has {2 x |(1, 1),2 x |(1,2)} as basket of singularities. 

Proof. Using the same arguments as in the previous case, the two assertions follow 
from the following MAGMA computation: 

> P:=SmallGroupProcess(768) ; 
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> repeat 

repeat> G : =Current (P) ; 

repeat> if #AbelianQuotient (G) eq 2 then 
repeat | if > if ExSphGens(G,{2,3,8}) then 
repeat | if | if > print Identif yGroup(G) ; 
repeat I if I if > end if ; 
repeat | if > end if; 
repeat> Advance(~P); 
repeat> until IsEmpty(P); 
<768, 1085341> 

> G:=SmallGroup(768, 1085341) ; 

> ExSphGens (G , {2 , 4 , 6}) ; 
false 

> FindSurfaces({*l/3~~2,2/3~~2*},{* {2,3,8}"~2 *},G); 
{@ @} 

> 

□ 

Propositions 13.1} 13.2^ 13.31 and 13.41 exclude all cases in table [3J 

4. Rational curves on product-quotient surfaces 
We need to recall diagram |2) 



Ci x C 2 




Ai 



X = (d x C 2 )/G 



d/G ^ P 1 



A 2 



C 2 /G s P 1 



d/G x C 2 /6? ^ P 1 x P 1 



Assume that r C X is a (possibly singular) rational curve. Let T := A* 2 (r) = 
J2 1 riiYi be the decomposition in irreducible components of its pull back to C\ x G 2 . 
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Observe that rij = 1, Vi (since A12 has discrete ramification), and that G acts 
transitively on the set {Tj|z G {1, . . . , k}}. Hence there is a subgroup H < G of 
index k acting on Ti such that Ai2(Ti) = Ti/H = T. 

Normalizing Ti and T, we get the following commutative diagram: 

(3) f\ — -i\ 

and, since each automorphism lifts to the normalization, H acts on Ti and 7 is the 
quotient map f x -> f 1 /H = P 1 . 

Lemma 4.1. Let p be a branch point of '7 of multiplicity m. Then u(p) is a singular 
point of X of type -(l,a) ; where m\n. 

Proof. Let p' G Y\ be a ramification point of 7 and g E H a, generator of its stabilizer. 
The stabilizer A of the image of p' in C\ x C2 (with respect of the action of G) contains 
g, whence m = o(g) divides n = \A\. □ 

Remark 4.2. It follows from the Enriques-Kodaira classification of complex alge- 
braic surfaces that, if q{S) = 0, either 

i) S is rational, or 

ii) S is of general type, or 

iii) K 2 S < 0. 

Remark 4.3. On a smooth surface S of general type every irreducible curve C with 
K$C < is smooth and rational. 

Proof. Consider the morphism / : S — > M to its minimal model. Assume that there is 
an irreducible curve C C S with KgC < which is either singular or irrational. Then 
C is not contracted by / and C' := f(C) is a still singular resp. irrational curve with 
KmC' < K S C < which, by a classical argument (e.g. cf. |Bom73j . prop. 1), implies 
that C' is a smooth rational curve of selfintersection (—2), a contradiction. □ 

Proposition 4.4. Let S be a product- quotient surface of general type. Let 71 : S — > 
X be the minimal resolution of singularities of the quotient model. Assume that 
7r >) r 1 (r) is a (—l)-curve in S and let x G Sing(X) be a point of type ~(l,a), with 
^ = [61, . . . , b r ]. Consider the map v in diagram |3j). Then 

i) #^ _1 (^) < 1; if a = n — 1; 

ii) #z/- 1 (x) < E {6t >4}(&* - 3) + #{z : h = 3} ; if a ^ n- 1. 
Proof. Note that, since we are assuming 7r~ 1 (r) smooth, v = n, -i/n- 
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Let A be i-th curve in the resolution graph of x: Di is smooth, rational with 
Df = -bi, whence K s Di = h - 2. We set d { := A ■ vr" 1 ^). 

After contracting 7r >t r 1 (r), A maps to D\ with -ft'-D- = KDi — di. By remark |4~3| 
either D\ is smooth or KD\ > 0. In particular: dj < max(l, bi — 3). 

If 6, = 2 then intersects 7r~ 1 (r) transversally in at most in one point. Moreover, 
7r !l 7 1 (r) can't intersect two Dj with selfintersection —2, since this would produce, after 
contracting 7r~ 1 (r), two intersecting (—1) - curves which is impossible on a surface 
of general type. 

Therefore, if a — n — 1, 7r~ 1 (r) intersects the whole Hirzebruch-Jung string in at 
most one point. This shows part i). 
In general, 

(4) #^ 1 (x)<vr; 1 (r)(^A) = 

= ^(rx A) + vr; 1 (r)( £ A) + vr; 1 (r)( £ a) < 

{6j>4} {b i= 3} {b i= 2} 

< ^ (6 i -3)+#{i:6 i = 3} + l. 

It remains to show that, for the above inequality cannot be an equality. 

In fact, if equality holds, there is an i such that D[ is a (—1) - curve and Vj ^ i 
we have 

• KD'j = 0, Dj is smooth, or 

• KD'j — 1, Dj is singular. 

D\ cannot intersect any singular Dj, otherwise the surface obtained after contracting 
D[ would violate remark 14.31 With the same argument we see that D[ intersects at 
most one of the smooth Dj. 

In fact, if r > 1, D\ intersects exactly one smooth Dj, because a Hirzebruch- 
Jung string is connected. After the contraction of A-, A becomes negative with 
respect to K, whence it can be contracted. Recursively, we contract all curves. It 
follows that the dual graph of the union of tt^ 1 (T) with the Hirzebruch-Jung string 
of the singularity is a tree. By the connectedness of the Hirzebruch-Jung string, 
7r !l 7 1 (r)(^ A) = 1- Therefore Vz, bi = 2 which is equivalent to a — n — 1. □ 

The following is an immediate consequence of the above. 

Corollary 4.5. With the same hypotheses as in prop. \4-4\ we have: 

i) #z/- 1 (^(M))<niax(l,n-3); 

ii) #z/- 1 (i(l,a))<l ; /orn<7, a^l. 

One possible definition of a rational double point (RDP for short) is the following. 
For more details we refer to [BPV84] . 
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Definition 4.6. A rational double point is a singular point of a surface, such that 
all the exceptional curves of the minimal resolution of it have selfintersection —2. 

Proposition 4.7. Assume that S is a product- quotient surface of general type and 
assume that the basket of singularities of the quotient model X is one of the following: 

1) {£(1, a), ^(1, n — a)} with either n < 4 or n < 7, 1 / a < f ; 

2) at most one pomt -(1, a) wi/i either n < 4 orn < 7, « / 1, and RDPs; 



Then S is minimal. 

Proof. Assume by contradiction that S contains a (— l)-curve E. Then we can apply 
prop. EES to T := ir*(E) C A. 

1) In this case, by cor. 14.51 and lemma 14.11 7 (cf. diagram [3]) has at most two 
critical values, corresponding to the singular points of X. Therefore Fx is rational, a 
contradiction. 

2) Note that E cannot intersect two distinct (—2) - curves. In particular, F can 
pass through at most one rational double point, and has to be smooth in this point. 

Therefore, this case is excluded by the same argument as above. 

3) We have to treat each basket separately. 

{2 x |(1, 1) + RDPs}: by corollary 14. 5I 7 has at most 3 branch points, whence by the 
above argument it has exactly 3. Therefore T passes through both triple points and 
through one rational double point of A: we have found a configuration of rational 
curves on S whose dual graph is 



3) {2 x |(1, 1) + RDPs}, { 



|(1,1), |(1, 4)}. 





which cannot occur on a surface of general type because, after contracting the 
(— 1)- and the (— 2)-curve, one gets two intersecting (even tangentially) (— l)-curves. 
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|(1,4)} : We get 

(6) 




Contracting E and the whole H-J string coming from the singularity |(1,4), the 
image of the (— 5)-curve violates rem. 14.31 □ 

Theorem 4.8. The minimal product- quotient surfaces of general type with p g = 
form 72 families which are listed in tables and\^ and described in appendixlAl 

Proof. The case K 2 = 8 has been already classified in |BC04j . |BCG 08j. 

Running our program for K 2 e {7, 6, 5, 4, 3, 2, 1} we have found the surfaces listed 
in tables [T] and [2] and one more surface, which we called "the fake Godeaux surface", 
having K 2 S = 1 and tci(S) = Z/6Z (hence cannot be minimal, cf. [Rei78j ) . 

All the other surfaces are minimal by comparing the baskets appearing in tables 
[1] and [2] with proposition 14.71 (remembering that |(1, 2) = |(1, 3)). □ 

5. The fake Godeaux surface 

Our program produces 73 families of product-quotient surfaces of general type 
with p g = and K 2 > 0, and theorem I4.8b 1iows that 72 of them are families of 
minimal surfaces. 

The 73rd output in the form of tables [1] and [2] is the following 

Table 4. 



K 2 


Sing X 


h 


*2 


G 


N 


H X {S,Z) 


7Tl(£) 


1 


1/7, 2/7 2 


3 2 ,7 


2,4,7 


PSL{2, 7) 


1 


Z 6 


z 6 



More precisely, the computer gives exactly one pair of appropriate orbifold homo- 
morphisms, which is the following. 
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We see G = PSL(2,7) as subgroup of 6 8 generated by (367)(458), (182)(456). 
Then (note that T(o, b, c) = T(c, b, a)) 

tp x : T(7, 3, 3) -»■ G, <p 2 : T(7, 4, 2) -> G 

ci ^ (1824375) ci ^ (1658327) 

c 2 H> (136) (284) c 2 H> (1478) (2653) 

c 3 H> (164)(357) c 3 i — ^ (15) (23) (36) (47). 

As explained in the introduction, choosing three points Pi,p 2 ,P3 G P 1 ( a s branch 
points of Ai), three simple loops 7* around them with 717273 = 1, y?i determines 
the monodromy homomorphism and then C\ and Ai: C\ — > C\/G = P 1 . Since the 
covering is determined by the kernel of the monodromy homomorphism, C\ and Ai 
do not depend on the choice of the loops. 

Since Aut(P x ) is 3-transitive, a different choice of the three branch points will give 
rise to an isomorphic covering. 

Therefore in our situation (up to isomorphism) G\ and Ai are unique. The same 
holds C2 and A 2 . Hence the pair (<^i,<^ 2 ) above determines exactly one product- 
quotient surface S, which we have called "the fake Godeaux surface". 

Note that by remark I4T21 S is a surface of general type. 

This section is devoted to the proof of the following 

Theorem 5.1. The fake Godeaux surface S has two (—l)-curves. Its minimal model 
has K 2 = 3. 

We first construct two (—1)— curves on S. 

5.1. The rational curve E' . We can choose the branch points pi of Ai and p'j of 
A 2 at our convenience. We set (pi,p 2 ,£>3) = (1,0, 00), (p^, p' 2 , p' 3 ) = (0, 00,— ^). 
Consider the normalization C[ of the fibre product between Ai and the Z/3Z-cover 
P 1 — > P 1 defined by £'(t) = t 3 . We have a diagram 

C[-^Ci 



A' 



pi ^pl 

where the horizontal maps are Z/3Z-covers and the vertical maps are PSL(2,7)- 
covers. Note that £' branches on p 2 , p^ which have branching index 3 for Aj: it 
follows that is etale. 

The branch points of X[ are the three points in ^ / ~ 1 (pi), all with branching index 

7. 
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For C 2 , we take the normalized fibre product between A2 and the map rf : P 1 — > P 1 
defined by r)'(t) = - ^^T 1 ^ . 

Note that rf has degree 4 and factors through the involution 1 1— > |. Therefore it is 
the composition of two double covers, say 77' = rf x or]' 2 . We get the following diagram 




where the horizontal maps are Z/2Z-covers and the vertical maps are PSL(2,7)- 
covers. 

A straightforward computation shows that rf x branches only on p 2 , p% and therefore 
f)[ is etale. 

The branch points of A' 2 are the two points in with branching index 7, 

and the point {r]'i)~ l {p'2) with branching index 2. 

A similar computation shows that the branch points of t] 2 are (^i) -1 ^) an d a 
point q' G (r][)^ 1 (p' 1 ): fj' 2 branches on the 24 points of (A' 2 ) -1 (</). 

The branch points of A' 2 are the three points of (t]')'' l (p' l ), each with branching 
index 7. 

Lemma 5.2. (C[,\[) and (C r 2 , A 2 ) are isomorphic as Galois covers 0/P 1 . 

Proof. By construction they have the same group G = PSL(2, 7) and the same 
branch points, the third roots of 1, each with branching index 7. 

We ask the computer for all appropriate orbifold homorphisms if : T(7, 7, 7) — > 
PSL(2, 7) modulo automorphisms (i.e., inner automorphisms of PSL(2, 7) and Hur- 
witz moves, cf. |BC04j ). The computer finds two possibilities, returned as the 
sequence [<p(ci), (f(c 2 ), <p{c$\. 

> FindCurves({* 7~"3 *}, PSL(2,7)); 
{ 

[ 

(1, 7, 8, 4, 6, 2, 3), 
(1, 5, 4, 6, 8, 7, 3), 
(1, 2, 6, 8, 4, 5, 3) 

]. 
[ 
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(1, 5, 8, 2, 3, 4, 6), 
(1, 6, 3, 4, 7, 5, 8), 
(1, 5, 7, 3, 4, 2, 8) 

] 

} 

There are two conjugacy classes of elements of order 7 in PSL(2,7). In both 
sequences the three entries belong to the same conjugacy class, whereas (1784623) is 
not conjugate to (1582346). 

We note the following elementary, but crucial fact: let ip : T — > G be an appropriate 
orbifold homomorphism such that all ty?(cj) belong to the same conjugacy class C. 
Let ip' be an appropriate orbifold homomorphism which is equivalent to tp under the 
equivalence relation generated by inner automorphisms of G and by Hurwitz moves. 
Then <p'(ci) G C for every %. 

We denote by ip>i an appropriate orbifold homomorphism associated to A^. 

To prove the lemma it suffices now to show that there exist i,j such that </?i(q) is 
conjugate to ip 2 (cj). 

By construction, the branch points of X[ are the three points in ^ /_1 (pi), and 
they are all regular points of This implies that </?i(q) is conjugate to v ? i( c i) — 
(1824375). 

Similarly, the branch points of X 2 are the three points of {v')~ l {p'i), two of them 
are regular points of rj'. This implies that two of the (p 2 (ci) are conjugate to <p 2 (ci) = 
(1658327), which is conjugate to (1824375). 

□ 

Consider the curve C' :— C[ — C 2 . By Hurwitz' formula it is a smooth curve of 
genus 1 + i|^(— 2 + 3|) = 49 on which we have an action of G — PSL(2, 7), an action 
of Z/3Z, and an action of Z/2Z (given by fj' 2 )- Note that the last two commute with 
the first (in fact, these two generate an action of ©3 on C', just look at the induced 
action on C'/G = P 1 , and how they permute the third roots of 1, so we have an 
explicit faithful action of PSL{2, 7) x 6 3 on C'). 

We have then a divisor C := (£',fj')(C') C C 1 x C 2 which is G— invariant, and the 

quotient is a rational curve C'/G = P'4D' contained in the quotient model X of 
the fake Godeaux surface S. 

Proposition 5.3. D' has an ordinary double point at the singular point 1), and 
contains one more singular point of X . 

Let E' be the strict transform of D' on S, let Ej be the exceptional divisor over 
the singular point of type |(1, 1), E 2 , E4 be the exceptional divisors over the other 
singular point contained in D' , with Ej = —d. 
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Then E'E 7 = 2, E'E^ = 1, E'E 2 = and E' is numerically equivalent to n*D' — 
±{2E 7 + E 2 + 2E 4 ). 

Moreover, E' is a smooth rational curve with selfintersection — 1. 

Proof. The composition of e' with A is the map (£',7]'), which is birational onto its 
image. Therefore e' is also birational, and D' is singular at most over the singular 
points of (£',»/) (P 1 ) =: R'. 

Consider the point (1,0) 6 P 1 x P 1 ; it is the image of the third roots of 1 under 
the map (£', rj'), so R' has a triple point z there. 

The points of C lying over z are exactly the 72 points with nontrivial stabilizer 
for the action of G, divided in 3 orbits, one for each branch of the triple point z of 
R'. 

Choose a branch, let P G C' be one of the 24 points in the corresponding orbit. 
Since £' is etale, the map (£',7)') is a local diffeomorphism near P. X' 2 (P) is one of 
the three branch points of \ 2 (depending only on the chosen branch of the singular 
point z) one of which is of ramification for rj 2 , two are not. 

In the latter case, both fj' are local diffeomorphisms, equivariant for the action of 
the stabilizer of P. It follows that there are local coordinates in C\ x C 2 such that the 
corresponding branch of C is {x = y} and the group acts as (x, y) (e~x,e~y): 
we have then two branches of D' through the singular point 1(1, 1). 

If instead A 2 (-P) is a ramification point of r]' 2 , the local equation of the branch is 
{x 2 = y} and the action is (x,y) i-> (eTj;, e^y): the corresponding branch of D' 
passes through a point ^(1, 2) and a local computation shows that its strict transform 
intersects transversally the (— 4)-curve and does not intersect the (— 2)-curve. 

We have computed how E' intersects the Ed, the claim on the numerical equiva- 
lence follows by standard intersection arguments. 

Then 

K Cl xc 2 C = 18 • 4 + 3 • 32 = 168 

K x ■ D' = 1 K s ■ E' = K x ■ D' - ^(2K S E 7 + K S E 2 + 2K S E 4 ) = -1 

Since S is of general type and E' is irreducible with KsE' < 0, by remark 14.31 E' 
is smooth. This concludes the proof. 

□ 

5.2. The rational curve E" . The construction is similar to the previous one. We 
change the choice of the branch points, here (pi,P2,P3) = (0, j^=, — ^75)? {p'iiV^P'z) = 
(l,oo,0). 

We define three maps P 1 ->■ P 1 as follows: &(t) = £'{(t) = f^, rj"(t) = t\ 
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Note that is the quotient by the involution t >->■ ~, is the Z/3Z-cover given 
by t — > , and 77" is the Z/4Z-cover given by £ i— >■ it. 

By taking normalized fibre products as in the previous case, we get two commu- 
tative diagrams: 










\ Ci' ^ 



pi 



pi 



pi 



pi 



Co 



A 2 



pi 



where the vertical maps are PSL(2, 7)-covers and the horizontal maps are cyclic 
covers. 

Note that rj" branches on p' 2 , j/ 3 , £" on p 2 , p 3 , on {±1} C (£i) _1 (pi)- 

Lemma 5.4. (C",X'l) and (C^X'^) are isomorphic as Galois cover o/P 1 . 

Proof. Arguing as in the previous case, we see that X" is a PSL(2, 7)-cover with 
the four branch points £" -1 (pi), each of branching index 7, and X 2 ' ls a PSL(2,7)- 
cover with the four branch points ri"~ l (p' 1 ), each of branching index 7. Indeed, 
= ^2 i s the set of the fourth roots of unity. 

We denote by (f>i an appropriate orbifold homomorphism associated to A'/. Arguing 
as in the proof of lemma [531 we see that for all i, <£i(cj) is conjugate to <p\{c\) or 
to <y?i(ci) 2 . Similarly, ^(cj) is conjugate to ^(ci). Since the three elements <px(ci), 
Lpi(ci) 2 and </?2(ci) are conjugate in G, all (pj(ci) are conjugate to <£>i(ci) = (1824375). 

The following computation shows that there are two equivalence classes of appro- 
priate orbifold homomorphisms <p: T(7, 7, 7, 7) — >■ PSL(2,7), distinguished by the 
following feature: in one class the y?(cj) are always pairwise distinct. 

> #FindCurves({* 7~"4 *}, PSL(2,7)); 



> L:={@ @}; 

> for seq in FindCurves(-[* 7~~4 *}, PSL(2,7)) do test:= true; 
for> for g in seq do 
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for|for> if not IsConjugate(PSL(2, 7) ,g,PSL(2, 7) ! (1,8,2,4,3,7,5)) 

then test:=false; break g; 
for | for | if > end if; 
for | f or > end for; 

for> if test then Include(~L,seq) ; 
for | if > end if; 
for> end for; 

> #L; 
2 

> for k in [1. .#L] do 
for> M:={@ <§}; 

for> for seq in HurwitzOrbit (L [k] ) do 

for|for> for i in [1..3] do for j in [i+1..4] do 

for | for | for | for> if seq[i] eq seq[j] then Include(~M, seq);break i; 

for | for | for | for | if > end if; end for; end for; end for; 

for> #M; 

for> end for; 



840 
> 

We need to show that tpi and <p 2 belong to same class, in fact to the second. 

y3 2 : Consider the map rj", and choose as base point for ^(P 1 \ {±1, ±i},p) a point 
p ~e, e e R, < e << 1. 

We define the following geometric loops with starting point e: 

• 71 moves on the real axis from e to 1 — e, then makes a circle counterclockwise 
around 1, and moves back on the real axis to e. 

• 72 = o;(?7i)« _1 where a is a quarter of a circle around from e to ie. 

• 73 — /5( — Ti)^" 1 where /3 is a half circle around from e to — e. 

• 74 is a similarly defined loop around —%. 

Then 71 • • • 74 = 1. Now it is easy to see (since is a branch point of branching index 
2 for A2) that the image of 71 in G is the same as the image of 73 (and the image of 
72 is the same as the image 74). 

<fi. Let 71, 7oo, 7_i be geometric loops with base point p — 0, jj around j, 
7i7oo7-i = 1 in 7ii(F 1 \ {±1, 00}). Then we can find geometric loops fj,i, fa, /i-i, /i-i 
with base point 0, jij around j, = 1 in ^(P 1 \ {±l,±i}), such that 

£2 fa = loo, £2 ^-i = 7i7oo, which have the same image in G. □ 

The curve C" := C'{ = C% is a smooth curve of genus 1 + if (-2 + 4f ) = 121 with 
an action of PSL(2,7) (in fact, of PSL(2, 7) x D 4 , where _D 4 is the dihedral group of 
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order 8). The divisor C" := [£",7j")(C") C G\ x C 2 is G— invariant, and the quotient 

is a rational curve C"/G = P 1 ^> D" C X. Note that A o e" = (£",77"), which is 
birational. Therefore e" is also birational. 

Proposition 5.5. D" has an ordinary double point at the singular point =(1, 1) and 
contains both the other singular points of X . 

Let E" be the strict trasform of D" on S, let E 7 be the exceptional divisor over the 
singular point of type 1), E2, E&, E' 2 , E' A be the other exceptional divisors, with 
Ed = (E'd) 2 — ~d, E 2 E 4 = E' 2 E' A = 1. 

Then E"E 7 = 2, E"E A = E"E' A = 1, E"E 2 = E"E' 2 = and E" is numerically 
equivalent to D" - \(2E 7 + E 2 + 2E 4 + E' 2 + 2E' 4 ) . 

Moreover, E" is a smooth rational curve with selfinter section —1. 

Proof. Consider the point (0, 1), quartuple point of R'. The points of C" dominating 
it are exactly the 96 points with nontrivial stabilizer for the action of G, divided in 
4 orbits, one for each branch of R' . 

Choose a branch of the quartuple point, let P G C" be one of the 24 points 
in the corresponding orbit above it. Since fj" is etale, the map (£",77") is a local 
diffeomorphism near P. A/(P) is one of the branch points of A" (depending only on 
the choosen branch), two of which are ramification points of £2, two are not. 

In the latter case, arguing as in the proof of proposition 15.3} the corresponding 
branch of D" passes through the singular point of type 1) and is smooth there. 
Instead, in the first case, it passes through a point of type =(1,2), and its strict 
transform intersects transversally the (— 4)-curve and does not intersect the (— 2)- 
curve. 

It follows that E"E 7 = 2, E"E 2 = E"E' 2 , E"(E 4 + E' A ) = 2. We still do not 
know whether D" passes through both singular points |(1,2) (equivalently E"E A = 
E"E' 4 = 1), or misses one of them and passes twice through the other. 

Then 

K ClxC2 C" = 18 • 4 + 6 • 32 = 264 

=► K x ■ D" = " ^ Ks ■ E" = H _ 2 1 - 2 1 = - 1 . 



Since S is of general type and E" is irreducible with KsE" < 0, by remark 14.31 
E" is smooth. This proves that E" is a rational (— 1) -curve. 

If E" E 4 = 2 or E"E' A = 2, after contracting E", we get a contradiction to remark 

m 

Therefore, E"E 4 = E"E' 4 = 1. □ 
Corollary 5.6. Let ir' : S — > S' be the blow down of E' and E" . Then S' is minimal. 
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Proof. Since S is of general type, E' and are disjoint. We have a configuration of 
rational curves on S, whose dual graph is the following: 

(7) 




After contracting E' and E" the induced configuration consists of a singular (— 3)- 
curve, three smooth (— 2)-curves and a smooth (— 3)-curve. 

Assume that there is a smooth rational curve E'" with selfintersection (—1) on 
S'. By the same arguments as in prop. 14.41 E'" can intersect only one of the (— 2)- 
curves (with multiplicity one), and the smooth (-3)-curve (again with multiplicity 
one). The singular (—3) curve instead cannot intersect E'", because this would (after 
contracting E'") give a contradiction to remark |4~3"1 

Let r C X be the rational curve tt^tt^E'" on X. Then, by lemma I4TT1 the induced 
map 7 (cf. diagram [3]) has at most two critical values, and therefore Y\ is rational, 
a contradiction (cf. proof of prop. 14.71) . □ 



6. Some remarks about the computational complexity 

In this short section we will comment on the necessity to use a computer algebra 
program in this paper, and also on the time and memory that is needed for the 
various calculation we did. 

We use the computer algebra program MAGMA, but our algorithms can be im- 
plemented in any other computer algebra program which has a database of finite 
groups (e.g. GAP4). 

The heaviest computational problem we encountered are caused by the first step 
of the algorithm in section [2J there we compute for each 1 < K 2 < 7 the possible 
baskets of singularities for (K 2 , 1). Our algorithm is quite slow, but has a very low 
memory usage. Indeed, making the algorithm quicker had disastrous effects on the 
memory usage. 

In the following table we report the computation time and memory usage of the 
script Baskets for each K 2 . Almost all computations have been done on a simple 
workstation with 4GB of RAM. 



K 1 


7 


6 


5 


4 


3 


2 


1 





time (s) 


0.00 


0.00 


0.01 


0.11 


2.16 


45.99 


1185.85 


43316.7 


memory (MB) 


7.64 


7.64 


7.64 


7.64 


7.64 


8.31 


9.83 


18.42 
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An improvement of this algorithm (i.e., to make it faster without substantially 
increasing the memory usage) would constitute the major step towards extending the 
results of the present paper to negative values of K 2 . Indeed we give the analogous 
table for Existing Surfaces. 



K 2 


7 


6 


5 


4 


3 


2 


1 





time (s) 


0.00 


1811 


3659 


5132 


385 


8065 


2632 


84989 


memory (MB) 


7.64 


119.03 


119.03 


119.55 


118.64 


120.06 


120.23 


397.39 



ExistingSurfaces first runs Baskets. We notice that for the first cases the time re- 
quested by this first computation is negligible. For K 2 = it is more or less the 
half. 

The other scripts in the main algorithm are quite harmless in time and memory 
usage. 



The computations in sections [31 [5] are neither time nor memory demanding, except 
for propositions 13.31 and I3.4[ where we had to use a SmallGroup Process (and they 
actually are quite heavy). In fact, we had to run those two computations on a better 
workstation (32GB of RAM). 

The first lasted 192261.54 sec. (53-54 hours) and needed 19102.22 MB, the second 
lasted 4581.27 sec. and needed 4509.09 MB. 
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Appendix A. The minimal product-quotient surfaces of general type 

WITH p g = AND K 2 < 8 

In this section we describe all the minimal product-quotient surfaces we have listed 
in tables [1] and El with the exception of the one whose singular model X has at worse 
canonical singularities (these are already described in |BCG08] and |BCGP08] ). 

In the sequel we will follow the scheme below: 

G: here we write the group G (most of the times as permutation group); 



[BCP97] 

[Blo75] 

[CatOO] 

[CaSTIO] 

[Enr96] 

[EnrMS] 

[GP03] 

[Kim05] 

[Mat02] 

[MP10] 

[P10] 

[Rei78] 
[Ser96] 



38 



I. BAUER, R. PIGNATELLI 



tf here we specify the respective types of the pair of spherical generators of the 
group G; 

Si. here we list the first set of spherical generators; 
S 2 : here we list the second set of spherical generators; 
Hi. the first homology group of the surface; 
i\\ '. the fundamental group of the surface; 

A.l. K 2 = 5, basket {§(1, 1) + |(1, 2)}. 

A. 1.1. Group &4 x Z 2 : 

G: ((12),(13),(14),(56))<e 6 ; 
U (3,2 4 ) and (6,4,2); 

S ± : (134),(34)(56),(13)(24)(56),(23)(56), (13)(24)(56); 
S 2 : (234)(56), (4321)(56), (14); 
H x : Z 2 , x Z 4 ; 

7Ti: the fundamental group of this surface fits in two exact sequences 

1 ->■ Z 2 ->■ 7Ti ->■ D 2: s,3 -> 1 

1 ->■ Z 2 ->■ 7Ti ->■ Q(16) ->■ 1 

where Q(16) is the generalized quaternion group of order 16. 

The normal subgroups of index 16 of tt\ on the left have minimal index 
among the normal subgroups of 7Ti with free abelianization. Let us recall 
that 1)2,8,3 is the group < x,y\x 2 ,y 8 ,xyx~ 1 y~ 3 > and Q(16) is the group 
< x, y\x 8 , x 4 y~ 2 , yxy~ x x >. 

A. 1.2. Group 64. 
G: 64; 

t,: (3,2 4 ) and (4 2 ,3); 
S 1 : (124), (23), (24), (14), (13); 
S 2 : (1243), (1234), (123); 
Hi. 7L\ x Z 8 ; 

i\\ ~. the fundamental group of this surface fits in an exact sequence 

1 ->■ Z 2 ->■ 7Ti ->• Z 8 ->■ 1 

and the normal subgroup of index 8 of 7Ti on the left has minimal index among 
the normal subgroups of i\\ with free abelianization. 



SURFACES WITH p 3 = q = 39 



A. 1.3. Group 6 4 x Z 2 : 

G: ((12),(13),(14),(56)><6 6 ; 
(3,2 3 ) and (6,4 2 ); 
(143),(12),(24)(56),(12)(34)(56); 
(134)(56),(1342)(56),(1234); 



U 
Si 

s 2 

Hi 

7Tl 



Z 2 x Z 8 ; 

the fundamental group fits in an exact sequence 

1 — y Z 2 — y 7Ti — ^ Z§ — ^ 1 

and the normal subgroup of index 8 of 7Ti on the left has minimal index among 
the normal subgroups of ~K\ with free abelianization. 



A. 1.4. Group 6 5 . 



G 
U 
Si 
S 2 
Hi 



6 5 ; 

(6,5,2) and (4 2 ,3); 
(13)(245), (14253), (34); 
(4321), (1534), (235); 
Z 8 ; 

Aj,5-i =< x,y\x 8 ,y 5 ,xyx~ 1 y >. 



A. 1.5. Group 2l 5 . 



G 

Si 
Hi 

7Tl 



2l 5 ; 

(3,2 3 ) and (5 2 ,3); 
(152),(14)(23),(23)(45),(14)(25); 
(15423), (13425), (254); 
Z2 x Z10; 

^5 x Qs, where Q$ is the quaternion group < x,y\x i ,x 2 y~ 2 ,xyx~ 1 y >. 



A. 1.6. Group Z 2 x <5 3 : this is the semidirect product obtained by letting (12) and 
(123) act on Z 2 respectively as ^ ^ © ^ ^ and ^ © ^ 

G: < xi,x 2 , x 3 , x 4 , y 2 , Vz\xh Vl i x i, x j}> (2M/3) 2 , y 2 x 2i ~iy 2 x 2U y 3 1 x 2i -iy 3 X2 i , 
y 3 lx 2iy3x 2i -ix 2i >; 

U: (3,2 3 ) and (4 2 ,3); 
Si: 2/3^1, 2/22/|^3, X1X3X4, 2/22/3^4; 
S 2 : y 2 xix 4 ,y 2 y 3 xi,y 2 xix 3 ; 
Hi. Z 2 x Z 8 ; 

i\\ \ the fundamental group of this surface fits in an exact sequences 

1 y H y y D 8A3 ->■ 1 
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where H is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and 7Ti = D 8 4: 3 but the computer could not 
solve the problem. Recall that -Ds,4,3 is the group < x,y\x 8 ,y 4 ",xyx~ 1 y~ 3 >. 



A. 1.7. Group 2t 5 . 



G 
U 
Si 

s 2 
Hi 

7Tl 



9t 5 ; 

(3,2 3 ) and (5 2 ,3); 
(152),(14)(23),(23)(45),(14)(25); 
(14235), (15243), (123); 
Z2 x Z10; 
Z 2 x Z10. 



A.2. K 2 = 4, basket {2 x ±(1,2)}. 



A.2.1. Group 2l 5 . 



G 

t* 
Si 
S 2 

#1 
7Ti 



2l 5 ; 

(5,2 3 ) and (5,3 2 ); 

(13245), (12)(34),(15)(23),(14)(35); 
(13542), (123), (345); 
Z 2 x Z 6 ; 
Z 2 x Z 6 . 



A. 2. 2. Group 7L\ x D5: this is the semidirect product obtained by letting a symmetry 



and a rotation of _D 5 act on %\ respectively as 



/l 1 l\ 
1110 
1 
yo 1 0/ 



and 



/l l\ 
110 
110 
\0 1 0/ 



G: 

< Xi,X2,X3,X4, 2/2,2/5| 



^f,yl, k*,^], d/22/5) 2 , 

y 2 x 1 y 2 x 1 x 2 , y 2 x 2 y 2 x 2 , y 2 x 3 y 2 xix 2 x 4 , y 2 x 4 y 2 x ± x 3 , 
y^xiy b xix 2) 2/5 1 x 2 y 5 x 2 x 3 , 2/5" ^S^a^, y^x^xi > 



U. (5,4 2 ) and (5,4,2); 
Si: ylx^yiylxix^yix^ 
S 2 - y 5 x 2 x 3 , y 2 y 5 xix 2 x 3 x 4 , y 2 xix 3 x A \ 
Hi. Z 8 ; 

7Ti: the fundamental group fits in an exact sequences 



1 ->■ if ->• 7Ti ->■ Z 8 ->• 1. 
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where if is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and tti = Z 8 but the computer could not 
solve the problem. 

A.2.3. Group Z\ x D 5 : 

G: as above; 

U (5,4 2 ) and (5,4,2); 
Si. ylx x x^y 2 x^y 2 y\x 2 x^ 
S 2 : yixix 2 x?„y 2 x 2 x^y 2 y h \ 
Hi. Z 8 ; 

i\\ ~. the fundamental group fits in an exact sequences 

1 H 7Ti Z 8 -> 1. 

where if is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and tti = Z 8 but the computer could not 
solve the problem. 

A.2.4. Group 7L\ x D 5 : 

G: as above; 

U (5,4 2 ) and (5,4,2); 
Si: ylxxX A ,y 2 x^y 2 ylx 2 x A ; 
S 2 : y 5 x 2 x 3 , y 2 y 5 X!X 2 x 3 x 4 , y 2 xix 3 x 4 ; 
Hi. Z 8 ; 

7Ti: the fundamental group fits in an exact sequences 

1 ->■ if ->■ 7Ti ->■ Z 8 ->■ 1. 

where if is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and 7Ti = Z 8 but the computer could not 
solve the problem. 



A.2.5. 


Group 2t 6 . 


G 


2l 6 ; 


U 


(5,4,2) and (5,3 2 ); 


Si 


(14623), (13)(2564),(12)(56); 


s 2 


(14562), (134) (265), (243); 


Hi 


Z 6 ; 


7Ti 


Z 6 . 



A.3. i\" 2 = 3, basket {|(1, 1) + ±(1,4)}. 
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A.3.1. Group 2l 5 . 



G 
U 
Si 

#1 

7Ti 



2l 5 ; 

(5,2 3 ) and (5,3 2 ); 

(14235), (23)(45),(13)(45),(14)(35); 
(13542), (123), (345); 
Z 2 x Z 6 ; 
Z 2 x Z 6 . 



A. 3. 2. Group 7L\ x D5: this is the semidirect product obtained by letting a symmetry 
and a rotation of D 5 act on Z| respectively as 

G: 



(I 





1 


A 




(I 








1\ 


1 


1 


1 





and 


1 


1 

















1 





1 


1 





v° 





1 






v° 





1 


0/ 



< Xi,X2,X3,X4,y 2 ,2/5| 



^f,yl, (2/22/s) 2 , 
y 2 x 1 y 2 x 1 X2, 1/2X21/2X2, V2XzV2X\X2X^ 1/2X41/2X1X3, 
V^xiysx^, y5 1 x 2 y 5 x 2 x 3 , y^ 1 x 3 y 5 x 3 X4, y^ l x A y b xi >; 



U (5,4 2 ) and (5,4,2); 
Si: ylx 1 ,y 2 yix 2 x i , y 2 x 4 ; 
S 2 : yixix 3 ,y 2 yix4,y2Xix 3 X4; 
Hi. Z 8 ; 

7Ti: the fundamental group fits in an exact sequences 

1 — y H — y tti — y Z§ — y 1. 

where i7 is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and 7Ti = Z 8 but the computer could not 
solve the problem. 

A.3.3. Group Z\ x D 5 : 

G: as above; 
U (5,4 2 ) and (5,4,2); 
Si. ylx 1 X4,y2X 3 ,y 2 yix2X A \ 

S 2 : y\x 2 x 4, y 2 ylxix ^yiyix^x^ 
Hi. Z 8 ; 

7Ti: the fundamental group fits in an exact sequences 



1 ->■ H ->• TTi ->■ Z 8 ->• 1. 
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where if is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and tti = Z 8 but the computer could not 
solve the problem. 



A.3.4. Group %\ x D 5 : 

G: as above; 

U (5,4 2 ) and (5,4,2); 

S 2 : ylx 1 x 3 ,y 2 y%X4,y 2 x 1 x 3 X4; 
Hi. Z 8 ; 

i\\ \ the fundamental group fits in an exact sequences 

1 ->■ H ->■ 7Ti ->■ Z 8 ->■ 1. 

where if is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and tti = Z 8 but the computer could not 
solve the problem. 



A.3.5. 


Group 2te- 


G: 


2l 6 ; 


U 


(5,4,2) and (5,3 2 ); 


Si: 


(14623), (13)(2564),(12)(56); 


S 2 : 


(15342), (164), (135)(246); 


Hi: 


Z 6 ; 


7Ti: 


Z 6 . 



A.4. K 2 = 3, basket {2x|(l,l) + |(1, 1) + |(1, 2)}. 



A.4.1. Group & 4 x Z 2 : 

G: ((12),(13),(14),(56))<6 6 ; 

U (4,3,2 2 ) and (6,4,2); 
Si. (1234), (234), (13)(24)(56),(34)(56); 
5 2 : (234)(56),(4321)(56),(14); 
Hi: Z 2 x Z 4 ; 
7Ti: Z 2 x Z 4 . 



A.5. = 2, basket {2 x |(1, 1) + 2 x |(1, 2)}. 
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A.5.1. Group 2l 4 x Z 2 : 

G: ((123),(12)(34),(56)><e 6 ; 

U: (6 2 ,2) and (3 2 ,2 2 ); 
5 i: (132)(56),(142)(56),(13)(24); 
S 2 : (234), (123), (13)(24)(56), (14)(23)(56); 
Hi. Z 2 ,; 
7Ti: Q 8 . 

A.5.2. Group 6 4 : 

Q. Q . 

tf (4 2 ',3) and (3 2 ,2 2 ); 

S ± : (123), (134), (12), (24); 

S 2 : (1234), (1243), (124); 

Hi. Z 8 ; 

7Ti: Z 8 . 



A. 5. 3. Group Z 2 xi Z 3 : this is the semidirect product obtained by letting a generator 



G: (xi,x 2 ,y\x 5 i , [x 1 ,x 2 ],y 3 ,y 1 x 1 1 yx 1 x%,y 1 x 2 1 yxiX%); 
U both (5,3 2 ); 

a 3 2 2 3 4 

S 2 : x\,yxi,y 2 x\xf, 
ifi: Z 5 ; 

7Ti: the fundamental group fits in an exact sequences 



where H is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and tti = Z 5 but the computer could not 
solve the problem. 

A.5.4. Group Z 2 x Z 3 : 

G: as above 
U both (5,3 2 ); 

c 3 2 2 3 4 

oi'. XiX 2 ,y XiX 2 ,y, 
S 2 : x\x\,yxix 2 ,y 2 x\x\\ 
Hi. Z 5 ; 

i\\ '. the fundamental group fits in an exact sequences 



of Z 3 act on Z 2 




1 H 7Ti Z 5 1. 



1 -> # 7Ti -> Z 5 1. 
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where if is a group with a complicated presentation whose abelian quotient 
is trivial. We conjecture H = {1} and tti = Z 5 but the computer could not 
solve the problem. 



A. 5. 5. Group 2l 5 . 



G 
U 
Si 
S 2 
Hi 

7Ti 



a 5 ; 

(5,3 2 ) and (3,2 3 ); 

(13542), (123), (345); 

(152),(14)(23),(23)(45),(14)(25); 

Z 2 ; 

Z|. 



A.6. K 2 = 2, basket {2 x 1(1, 1) + 1) + 3)}. 

A.6.1. Group PSL(2,7): 

G: ((34)(56),(123)(457))<6 7 ; 

(7,4,2) and (4,3 2 ); 
5i: (1436275), (14)(2357),(36)(45); 
S 2 : (1236)(47), (245)(376), (164)(257); 
Hi. Z 3 ; 
7Ti: Z 3 . 

A.6.2. Gronp PSL(2,7): 

G: ((34)(56),(123)(457))<e 7 ; 
t,: (7,4,2) and (4,3 2 ); 
5i: (1436275), (14)(2357),(36)(45); 
5 2 : (34)(1675), (164)(257), (134)(265); 
i?!: Z 3 ; 

TTi. Z 3 . 

A.6.3. Gro«p 2l 6 . 



G 
U 
Si 
S 2 
Hi 

7Tl 



2l 6 ; 

(5,4,2) and (4,3 2 ); 

(14623), (13)(2564),(12)(56); 

(16)(2435),(246),(162)(345); 

Z 3 ; 

Z 3 . 
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A.6.4. Group 2l 6 . 
G: 2l 6 ; 

U. (5,4,2) and (4,3 2 ); 
Si. (14623), (13)(2564),(12)(56); 
S 2 : (1365)(24),(124)(356),(125); 
Hi. Z 3 ; 
7Ti: Z 3 . 

A. 6. 5. Group & 5 . 
G: 6 5 ; 

*i= (5,4,2) and (6,4,3); 
Si: (15432), (1235), (45); 
S 2 : (15)(234), (2453), (153); 
Hi. Z 3 ; 
7Ti: Z 3 . 

A. 6. 6. Group ©5. 
G: ©5; 

t,: (5,4,2) and (6,4,3); 
Si: (15432), (1235), (45); 
S 2 : (14)(235), (1254), (432); 
Hi. Z 3 ; 
7Ti: Z 3 . 

A.7. ^ 2 = 1, basket {4 x ±(1, 1) + |(1, 1) + |(1, 2)}. 

A. 7.1. Group © 5 . 
G: 65; 

U (3,2 3 ) and (4 2 ,3); 
Si: (123),(34),(23),(13)(24; 
S 2 : (1234), (1243), (124); 

Z4; 
7Ti: Z 4 . 

A.7.2. Group PSL{2,7): 

G: ((34)(56),(123)(457))<e 7 ; 

t,: (7,3,2) and (4 2 ,3); 
Si: (1476532), (164)(235), (26)(47); 
S 2 : (1765)(23), (17) (3645), (236)(475); 
ifi: Z 2 ; 
7Ti: Z 2 . 
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A.7.3. Group 6 4 x Z 2 : 

G: ((12),(13),(14),(56))<e 6 ; 

U (3,2 3 ) and (6,4,2); 
S l : (134),(13)(24)(56),(23),(24)(56); 
S 2 : (143)(56),(1234)(56),(23); 
Hi. Z 2 ; 
7Ti: Z 2 . 



Appendix B. The Magma Script 



//We first need to find, for each K~2, what are the possible baskets of 
// singularities. By Lemma 1.8 the sum of the invariants B of the 
// singularities must equal 3(8-K~2). 
// 

//We will represent a singular point l/n(l,a) by the rational number 

// a/n; hence a basket of singularities will be a multiset of rational 

// numbers. Remember that cyclic quotient singularities l/n(l,a) and 

// l/n(l,a') are isomorphic if a*a'=l mod n, so we must consider rational 

// numbers in (0,1) modulo the equivalence relation a/n~a'/n. 

// 

// The invariant B of a singularity l/n(l,a) equals (a+a' ) /n+sum(b_i) , 
// where b_i are the entries of the continuous fraction of n/a: we see 

// them as the sequence [b_l b_r] . Note that the continuous 

// fraction of n/a' is the "reversed" sequence [b_r b_l] . 

// 

// This can be seen as a bijection between rational numbers in (0,1) 

// and sequences of integers strictly bigger than 1 . 

// We make this bijiection explicit by the following scripts. 

ContFrac :=f unction(s) 
CF:=[ ] ; r:=l/s; 
while not Islntegral (r) do 

Append(~CF, Ceiling(r)); r :=l/(Ceiling(r)-r) ; 
end while ; 

return Append(CF, r) ; 
end function; 

Nq:=func<cf I #cf eq 1 select cf [1] else cf [1] -1/$$ (Remove(cf , 1) )> ; 
RatNum: =f unc<seq| 1/Nq(seq)>; 

// "Wgt" computes the weight of a sequence, i.e., the sum of its 
// entries. It bounds strictly from below B of the corresponding 
// singular point . 
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Wgt : =f unction(seq) 

w:=0; for i in seq do w+:=i; end for; return w; 
end function; 

// The next script computes all rational number whose continuous 
// fraction has small weight, by listing all sequences (modulo 
// "reverse") and storing the corresponding rational number. 

RatNumsWithSmallWgt : =f unction (maxW) 

S:={ }; T:={}; setnums : ={RationalField() I }; 
for i in [2..maxW] do Include(~S, [i] ) ; end for; 
for i in [1 . .Floor (maxW/2)-l] do 
for seq in S do 

if #seq eq i then 

if maxW-Wgt(seq) ge 2 then 

for k in [2 . .maxW-Wgt (seq)] do 
Include(~S,Append(seq, k)); 

end for; end if; end if; 
end for; end for; 
for seq in S do 

if Reverse(seq) notin T then Include (~T, seq) ; 
end if; end for; 

for seq in T do Include(~setnums, RatNum(seq) ) ; end for; 
return setnums; 
end function; 

// The next two scripts compute the invariants B and e of a rational 
// number (i.e., of the corresponding singular point). 

InvB : =f unc<r I Wgt (ContFrac (r ) ) +r+RatNum (Reverse (ContFrac (r) ) ) > ; 

Inve : =f unc<r I #ContFrac(r)+l-l/Denominator (RationalFieldO ! r) > ; 

// The next two scripts compute the invariants B and e of a multiset 
// of rational numbers (corresponding to a basket of singular points) . 

InvBSet:= function (basket) 

B:=0; for r in basket do B+:=InvB(r); end for; return B; 
end function; 

InveSet:= function (basket) 

e:=0; for r in basket do e+:=Inve(r); end for; return e; 
end function; 

// Here is the invariant k of the basket: 
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Invk : =f unc<r I InvBSet (r ) -2*InveSet (r) > ; 

// The next script computes all rational numbers with weight bounded 
// from above by maxW, as computed by RatNumsWithSmallWgt , and returns 
// them in a sequence ordered by the value of their invariant B, 
// starting from the one with biggest B. 

OrderedRatNums : =f unction (maxW) 

seq:=[RationalField() I ]; seqB : = [RationalFieldO I ]; 
set : =RatNumsWithSmallWgt (Floor (maxW) ) ; 
for r in set do i:=l; 
for s in seqB do 
if s gt InvB(r) then i+:=l; 
else break s; 
end if; end for; 
Insert(~seq, i, r) ; Insert ("seqB, i, InvB(r)); 
end for; 
return seq; 
end function; 

// The next one, CutSeqByB, takes a sequence "seq" and recursively 
// removes the first element if its invariant B is at least maxB . 

CutSeqByB : =f unction(seq,maxB) 
Seq: =seq; 

while #Seq ge 1 and InvB(Seq[l]) gt maxB do Remove ("Seq, 1) ; end while; 
return Seq; 
end function; 

// Now we have a way to compute the set of rationals with B bounded by 

// the integer maxB, ordered by B: 

// CutSeqByB (OrderedRatNums (maxB-1) ,maxB) 

// 

// The next script takes a sequence of rationals ordered by B 

// and computes the baskets with invariant exactly B that use only these 

// rationals. 

// The function is as follows: 

// — first remove the elements with B too big to be in a basket 
// — then take the first element, say r, if B(r)=B, store {* r *} 
// — else attach it to each basket with invariant B-B(r) 
// (computed recalling the function with the same sequence) 
// and store the result 

// — now we have all baskets containing r: remove r from the sequence 
// and repeat the procedure until the sequence is empty 
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Basket sWithSeqAndB : =f unct ion ( seq , B) 

ratnums :=CutSeqByB(seq,B) ; baskets :={ }; 
while #ratnums gt do 
bigguy : =ratnums [1] ; 

if InvB(bigguy) eq B then Include ("baskets , {* bigguy *}) ; else 
for basket in $$ (ratnums, B-InvB (bigguy) ) do 
Include ("baskets, Include (basket , bigguy)); 
end for; end if; 
Remove ("ratnums , 1) ; 
end while; 
return baskets; 
end function; 

// Now we can compute all Baskets with a given B: 

BasketsWithSmallB : =f unc<B I 

Basket sWithSeqAndB (OrderedRatNums (Ceiling(B) -1) ,B) > ; 

// We do not need all these baskets, since most of them violate the Lemma 1.7. 
// The next two scripts take care of this: "TestBasket" will check if a basket 
// violates Lemma 1.7; "Basket" will take the output of BasketsWithSmallB and 
// removes all the baskets which violate the condition. 

TestBasket : =f unction (basket) 
f irstseq:=[] ; 

for r in basket do Append(~f irstseq,r) ; end for; 
setofseqs:={ firstseq }; 
for i in [1 . . #f irstseq] do newseqs:={}; 
for seq in setofseqs do 
Include ("newseqs , 

Insert (Remove (seq, i) ,i,RatNum(Reverse(ContFrac(seq[i] ))))); 

end for; 

setofseqs : =setofseqs join newseqs; 
end for; 
test : =f alse ; 
for seq in setofseqs do 

if IsIntegral(Wgt(seq)) then test:=true; 

end if ; 
end for; 
return test; 
end function; 

Baskets : =f unction(B) 
baskets :={ }; 

for basket in BasketsWithSmallB (B) do 

if TestBasket (basket) then Include ("baskets , basket); 
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end if ; 
end for; 
return baskets; 
end function; 

// Now we have found, for each K~2, a finite and rather small number of 

// possible baskets. The next step is to restrict, for each basket, to finitely 

// many signatures. We will represent a signature as the multiset of naturals 

// {* m_i *}. 

// 

// We first define the index of a basket of singularities as the lowest 
// common multiple of the indices of the singularities 

GI : =f unc<r I Denominator (r) /GCD (Numerator (r)+l .Denominator (r) ) > ; 

GorInd:= f unction (bas) 
I:=l; 

for r in bas do I : =LCM(IntegerRing() ! I , IntegerRingO ! GI (r) ) ; end for; 
return I; 
end function; 

// We need moreover the invariant Theta of a signature 

Thet a : =f unction (type) 

t:=-2; for n in type do t+:=l-l/n; end for; 

return t ; 
end function; 

// The input of the next program are 4 numbers, CardBasket , Length, SBound and 
// HBound (SBound<=HBound) , and its output are all signatures with 
// #signature=Length such that (for C:=max(l/6, (Length-3)/2) 
// 1) each m_i is smaller than HBound/C; 

// 2) most m_i are smaller than SBound/C, the number of exceptions 
// being bounded from above by half of CardBasket . 
// For sparing time, the script first checks if the length is smaller 
// than the number of possible exceptions to 2, in which case only the 
// inequality 1 is to consider. 

CandTypes : =f unction (CardBasket , Length , SBound , HBound) 

C:=Maximum(l/6, (Length-3) /2) ; S:=Floor(SBound/C) ; H:=Floor(HBound/C) ; 
Exc:=Floor(CardBasket/2) ; 

if Length le Exc then Types :=Multisets({x: x in [2 . .H] } .Length) ; 
else Types :=Multisets({x: x in [2. . S] } , Length) ; 
for k in [l..Exc] do 

for TypeBegin in Multisets ({x : x in [2 . . S] } ,Length-k) do 
for TypeEnd in Multisets ({x : x in [S+l..H]},k) do 
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Include ("Types, TypeBegin join TypeEnd) ; 
end for; end for; end for; 
end if ; 
return Types; 
end function; 

// The next script, ListOf TypesBas , finds all signatures compatible with the 
// basket in the input (i.e., which respect Proposition 1.11). 
// We use 

// 1) Theta<= maxTh:=(K~2+k)/4 (follows from 1.11. a), 

// 2) #signature<= 2*Theta+4 (follows from the definition of Theta) . 

ListOf TypesBas : =f unction (basket) 

S:={ }; B :=InvBSet (basket) ; k:=Invk(basket) ; I : =GorInd(basket) ; 
Ksquare : =8-B/3 ; maxTh : = (Ksquare+k) / 4 ; 
for h in [3 . .Floor (2*maxTh+4)] do 

for cand in CandTypes(#basket,h,maxTh+l,2*I*maxTh+l) do 

T: =Theta(cand) ; 
if T le maxTh then 
if T gt then Alpha :=maxTh/T; 
if Alpha in IntegerRingO then 

if forall{n : n in cand I 2*Alpha*I/n in IntegerRingO} then bads:=0; 
for n in cand do 

if Alpha/n notin IntegerRingO then bads +:=1; 
end if ; end for; 
if bads le #basket/2 then Include (~S , cand) ; 
end if; end if; end if; end if; end if; end for; end for; 
return S; 
end function; 

// Finally, we can conlude the second step, by writing a script which 
// lists, for given K~2, all possible baskets (by using Baskets) and for 
// each basket all possible signatures (by using ListOf TypesBas) 

ListOf Types : =f unction (Ksquare) 
S: = [* *] ; 

for basket in Baskets (3* (8-Ksquare) ) do L : =ListOf TypesBas (basket) ; 
if not IsEmpty(L) then Append(~S,[* basket, L *] ) ; 
end if; end for; 
return S; 
end function; 

// Now we are left with the last step: for each basket we need to 
// consider all pairs of possible signatures and look for groups of the 
// correct order which have two sets of spherical generators of these 
// signatures which give a surface with the prescribed basket of 
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// singularities. First we need to write some command which is not 
// implemented in MAGMA. 

// This extracts from a finite group the set of elements of a certain 
// order. 

ElsOf Ord:=f unction (group, order) 
Els:={ }; 

for g in group do if Order(g) eq order then Include(~Els , g) ; 
end if ; end for ; 
return Els; 
end function; 

// TuplesOf GivenOrder creates a sequence of the same length as the input 
// sequence seq, whose entries are subsets of the group in the input, 
// and precisely the subsets of elements of order the corresponding 
// entry of seq 

TuplesOf GivenOrders : =f unction (group , seq) 
SEQ: = [] ; 

for i in [l..#seq] do 

if IsEmpty(ElsOf Drd(group, seq[i] ) ) then SEQ:=[]; break i; 

else Append ( "SEQ, ElsOfOrd (group, seq [i] )) ; 

end if ; 
end for; 
return SEQ ; 
end function; 

// This two transform a multiset, resp. a tuple, into a sequence. 

TypeToSeq:=function(type) 
seq:=[ ] ; t:=type; 

while #t ne do Append(~seq, Maximum(t)); 

Exclude (~t , Maximum(t)); 

end while; 
return seq; 
end function; 

TupleToSeq: =f unction (tuple) 
seq: = [] ; 

for elt in Tuplist (tuple) do 

Append(~seq, elt) ; 
end for; 
return seq; 
end function; 
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// This script checks if a group has a set of spherical generators of 
// the prescribed signature. 

ExSphGens : =f unction(group,type) 

test : =f alse ; seq: =TypeToSeq(type) ; 
SetCands : =TuplesOf GivenOrders (group , Prune (seq) ) ; 
if not IsEmpty (SetCands) then 
for cands in CartesianProduct (SetCands) do 
if Order (&*cands) eq seq[#seq] then 
if sutKgroup |TupleToSeq(cands)> eq group then 

test:=true; break cands; 
end if ; end if ; 
end for; end if; 
return test; 
end function; 

// The next script runs a systematic search on all finite groups and 
// produces the list of all triples (basket, pair of signatures, group) 
// such that 

// 1) the basket is compatible with the input K~2; 

// 2) the signatures are compatible with the basket; 

// 3) the group has order (K~2+k)/(2*Theta_l*Theta_2) (see l.ll.b) 

// and sets of spherical generators of both signatures. 

//If one of the signatures is {*2,3,7*} the group must be perfect, so 

// in this case the program first checks if there are perfect groups of 

// the right order: if the answer is negative it jumps directly to the 

// next case. 

// The program skips to check the groups of order bigger than 2000, 1024 
// (since there is no complete list avalaible) or of orders in the set 
// "badorders" which can be chosen by the user. 

// These skipped cases are listed in the second output, and must be 
// considered separately. 

ListGroups : =f unction (Ksquare : badorders : ={256 , 512 , 768 , 1 152 , 1280 , 

1536,1728,1792,1920}) 

checked : = [* *] ; tocheck:=[* *] ; 
for pair in ListOf Types (Ksquare) do 

basket : =pair [1] ; types : =pair [2] ; k : =Invk(basket) ; 
for pairof types in Multisets (types, 2) do ord:=(Ksquare+k)/2; 

for T in pairoftypes do ord:=ord/Theta(T) ; 

end for; 
if Islntegral (ord) then 
if {*2,3,7*} in pairoftypes and 

NumberOf Groups(Perf ectGroupDatabaseO , IntegerRingO lord) eq 
then ; 

elif ord gt 2000 or ord in Include (badorders , 1024) then 
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Append(~tocheck, [* basket, pairoftypes, ord *] ) ; 
else for G in SmallGroups (IntegerRingO ! ord: Warning := false) do 
test : =true ; 

for T in pairoftypes do 

if not ExSphGens(G,T) then test:=false; break T; 

end if ; 
end for; 

if test then Append ("checked, [* basket, pairoftypes, G *] ) ; 
end if ; end for; 
end if; end if; end for; end for; 
return checked, tocheck; 
end function; 

// Each case in the first output of ListGroups (K~2) gives at least a 

// surface, but we are interested only in those surfaces having the 

// prescribed basket of singularities. The next goal then is to compute 

// these singularities. 

// 

// The next script takes a sequence of elements of a group and a further 
// element g and conjugates each element of the sequence with g. 

Conjug:=function(seq,elt) 
output : = [] ; 
for h in seq do Append(~output,h~elt) ; 
end for; 
return output ; 
end function; 

// The next program computes all possible sets of spherical generators 

// of a group of a prescribed signature and returns (to spare memory) only 

// one of these sets for each conjugacy class. 

SphGenUpToConj :=f unction (group, type) 

Set:={ }; Rep:={ }; seq: =TypeToSeq(type) ; 
SetCands : =TuplesOf GivenOrders (group , Prune (seq) ) ; 
if not IsEmpty(SetCands) then 
for cands in CartesianProduct (SetCands) do 
if TupleToSeq(cands) notin Set then 
if Order (&*cands) eq seq[#seq] then 
if sub<group I TupleToSeq(cands) > eq group then 

Include(~Rep, Append(TupleToSeq(cands) , (&*cands) ) ; 
for g in group do Include ("Set , Conjug(TupleToSeq( cands) ,g) ) ; 
end for; 
end if ; end if ; end if ; 
end for ; end if ; 
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return Rep; 
end function; 

// Given two sets of spherical generators, the singular points of the 

// resulting surface are the image of points in the product of curves 

// C_lxC_2 having nontrivial stabilizer. These correspond to pairs 

// (g_l,n_l,g_2,n_2) where 

// - g_l is a generator of the first set; 

// - g_2 is a generator of the second set; 

// K=n_K=ord(g_l) ; K=n_2<=ord(g_2) ; g_l~n_l=g_2~n_2 

// First we write a program which computes the singular points 

// coming from a fixed pair (gl,g2). 

BasketByAPairOf Gens : =f unct ion (group , genl , gen2) 

basket :={* *}; RC:={ }; delta :=GCD (Order (genl) , Order (gen2)) ; 
alphal :=IntegerRing() ! (Order (genl) /delta) ; 
alpha2 : =IntegerRing() ! (Order (gen2) /delta) ; 
RC2,f2:=RightTransversal(group,sub<group I gen2 >) ; 
for g2 in RC2 do test:=true; 

for g in sub<group I genl > do 

if f2(g2*g) in RC then test:=false; break g; 

end if ; end for ; 
if test then Include(~RC, g2) ; 
end if ; end for; 
for g in RC do 
for dl in [l..delta-l] do 
for d2 in [l..delta-l] do 

if (genl~(dl*alphal)) eq (gen2~ (d2*alpha2) ) ~g then 

Include ("basket, d2/delta) ; break dl; 
end if; end for; end for; end for; 
return basket; 
end function; 

// We could use it to compute the basket of singularities of every 
// constructed surface, but this is too expensive for our purposes. 
// The next program only checks if, given two sets of spherical 
// generators and a "candidate" basket, the resulting surface has the 
// prescribed basket. The advantage is that in the wrong cases, the 
// script stops when it finds a "forbidden" singularities, without 
// losing time computing all the other singular points. 

CheckSings : =f unct ion (basket ,gensl ,gens2 .group) 
test:=true; bas : =basket ; 
for genl in gensl do 

for gen2 in gens2 do pb : =BasketByAPairOf Gens (group, genl, gen2) ; 
for r in pb do rl : =RatNum (Reverse (ContFrac(r) ) ) ; 
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if r in bas then Exclude (~bas, r) ; 

elif rl in bas then Exclude (~bas,rl) ; 
else test:=false; break genl; 
end if; end for; 
end for; end for; 
return test and IsEmpty (bas) ; 
end function; 

// The next script computes all product-quotient surfaces 

// with p_g=0, chi=l and given K~2. It has the same input as ListGroups, 

// K~2 and the bad orders (BD) , so it does not treat the cases not 

// treated by ListGroups, which must be treated separately. 

Exist ingSurf aces : =f unction(Ksquare : BD : ={256 , 512 , 768 , 1 152 , 1280 , 

1536,1728,1792,1920}) 

M: = [* *] ; 

for triple in ListGroups (Ksquare : badorders : =BD) do 
basket : =triple [1] ; pairsof types : =triple [2] ; 
group : =triple [3] ; Types : = [] ; 

for type in pairsoftypes do Include ("Types, type) ; end for; 
SetGensl : =SphGenUpToConj (group, Types [1] ) ; 
if #Types eq 1 then SetGens2 : =SetGensl ; 

else SetGens2 :=SphGenUpToConj (group, Types [2] ) ; 

end if ; 
test :=f alse; 

for gensl in SetGensl do 
for gens2 in SetGens2 do 

if CheckSings (basket, gensl, gens2, group) then test:=true; 

break gensl; 

end if ; 
end for; end for; 
if test then 

Append(~M, [* basket, pairsof types, Identif yGroup (group) *] ) ; 
end if ; 
end for; 
return M; 
end function; 

// We still have not found all possible surfaces. In fact the output of 
// ExistingSurf aces(n) gives all possible triples 

// (basket, pair of signatures, group) which give AT LEAST a surface with 
// p_g=0 and K~2=n, but there could be more than one. In fact, there are 
// more than one surface for each pair of spherical generators of the 
// prescribed types which pass the singularity test, but they are often 
// isomorphic. More precisely, they are isomorphic if the pair of 
// spherical generators are equivalent for the equivalence relation 
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// generated by Hurwitz moves (on each set of generators separately) 
// and the automorhisms of the group (on both sets simultaneously). 
// We need to construct orbits for this equivalence relation. 
// The next scripts creates the Automorphism Group of a group as an 
// explicit set. 

AutGr : = 

function(gr) 

Aut : =AutomorphismGroup(gr) ; A:={ Aut ! 1 }; 
repeat 

for gl in Generators (Aut) do 
for g2 in A do 
Include (~A,gl*g2); 
end for; end for; 
until #A eq #Aut ; 
return A; 
end function; 

// The next script creates the Hurwitz move. 

HurwitzMove : = 

f unction(seq,idx) 

return Insert (Remove (seq, idx) ,idx+l,seq[idx] ~seq[idx+l]) ; 
end function; 

// This script, starting from a sequence of elements of a group, 

// creates all sequences of elements which are equivalent to the given 

// one for the equivalence relation generated by Hurwitz moves, 

// and returns (to spare memory) only the ones whose entries have never 

// increasing order. 

HurwitzOrbit : = 
f unction(seq) 

orb:={ }; shortorb:={ }; Trash :={ seq }; 
repeat 

ExtractRep( "Trash, "gens) ; Include ("orb , gens); 

for k in [l..#seq-l] do newgens :=HurwitzMove(gens,k) ; 
if newgens not in orb then Include ("Trash, newgens); 
end if; end for; 
until IsEmpty (Trash) ; 
for gens in orb do test:=true; 
for k in [l..#seq-l] do 

if Order (gens [k] ) It Order (gens [k+1] ) then test:=false; break k; 
end if ; 
end for; 

if test then Include ("shortorb, gens); 
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end if ; 
end for; 
return shortorb; 
end function; 

// Now we create all sets of spherical generators of a group of a 
// prescribed signature. 

SphGens : =f unction (group , seq) 

Gens:={ }; SetCands : =TuplesOf GivenOrders (group, Prune (seq) ) ; 
if not IsEmpty (SetCands) then 
for cands in CartesianProduct (SetCands) do 
if Order (&*cands) eq seq[#seq] then 
if sub<group I TupleToSeq(cands) > eq group then 

Include ("Gens , cands); 
end if ; end if ; 
end for; end if; 
return Gens; 
end function; 

// Finally, we can find all surfaces. The next program finds all 

// surfaces with a given group, pair of signatures and basket (must be run 

// on the outputs of ExistingSurf aces) . 

FindSurfaces:=f unction (basket, pairof types, gr) 

Good:={@ <§}; Surfaces :={ }; All:={ }; Aut :=AutGr(gr) ; Types : = []; 
for type in pairoftypes do Append ( "Types , type); 
end for; 

seql : =TypeToSeq(Types [1] ) ; seq2 : =TypeToSeq(Types [2] ) ; 
NumberOf Cands : =#SphGens (gr , seql) *#SphGens (gr , seq2) ; 

for gensl in SphGens (gr , seql) do genseql : =TupleToSeq(gensl) ; 
for gens2 in SphGens (gr , seq2) do genseq2 : =TupleToSeq(gens2) ; 
if genseql cat genseq2 notin All then 

Include ("Surf aces, [Append(genseql , (&*gensl) ~-l) , 

Append (genseq2 , (&*gens2) ~-l)] ) ; 
orbl : =HurwitzOrbit (Append (genseql , (&*gensl) ~-l) ) ; 
orb2 : =HurwitzOrbit (Append (genseq2 , (&*gens2) ~-l) ) ; 
for gl in orbl do ggl :=Prune(gl) ; 
for g2 in orb2 do gg2:=Prune(g2) ; 
if ggl cat gg2 notin All then 

for phi in Aut do Include ("All , phi (ggl cat gg2)); 
end for; 
end if ; 

if #A11 eq NumberOf Cands then break gensl; 
end if ; 
end for; end for; 
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end if ; 
end for; end for; 
for gens in Surfaces do 

if CheckSings (basket, gens [1] , gens [2] ,gr) then 

Include ("Good, gens); 
end if; end for; 
return Good; 
end function; 

// The next script, FindCurves, uses the same argument of FindSurfaces to find 
// all curves with a given signature and group, modulo Hurwitz moves and inner 
// automorphisms of the group. 

FindCurves : =function(type , gr) 

Curves:={ }; All:={ }; seq: =TypeToSeq(type) ; 
NumberOf Cands : =#SphGens (gr , seq) ; 

for gens in SphGens(gr.seq) do genseq: =TupleToSeq(gens) ; 
if genseq notin All then 

Include ("Curves, Append (genseq, (&*gens) ~-l) ) ; 
orb:=HurwitzOrbit(Append(genseq, (&*gens) ~-l) ) ; 
for g in orb do gg:=Prune(g) ; 
if gg notin All then 

for h in gr do Include ("All , Conjug(gg,h) ) ; 
end for; 
end if ; 

if #A11 eq NumberOf Cands then break gens; 
end if ; 
end for; 
end if ; 
end for; 
return Curves; 
end function; 

PolyGroup: =f unction(seq,gr) 

F:=FreeGroup(#seq) ; R:={F! [1 . .#seq] }; 
for i in [l..#seq] do 

Include ( ~R, F. i~ Order (seq [i] ) ) ; 
end for; 
P : =quo<F I R> ; 

return P, hom<P->gr I seq> ; 
end function; 

DirProd: =f unction(Gl ,G2) 

GlxG2 : =DirectProduct (Gl , G2) ; vars : = [] ; 
n : = [NumberOf Generators (Gl) , NumberOf Generators (G2) ] ; 
for i in [l..Wgt(n)] do Append(~vars ,GlxG2 . i) ; end for; 
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SplittedVars :=Partition(vars,n) ; 

inj s : = [hom< Gl->GlxG2 I SplittedVars [1] >, 

hom< G2->GlxG2 I SplittedVars [2] >] ; 
vars 1 : = [] ; var s2 : = [] ; 
for i in [1 . .n [1] ] do 

Append ("varsl ,G1 . i) ; Append (~ var s2,G2 ! 1) ; 
end for; 

for i in [1. .n[2]] do 

Append ( "vars 1 ,G1 ! 1) ; Append (~vars2,G2.i) ; 
end for; 

projs:=[hom< GlxG2->Gl I varsl>,hom< GlxG2->G2 I vars2>] ; 
return GlxG2, injs, projs; 
end function; 

// The next script computes, given two maps A->B (careful, they MUST be 
// between the same groups) the map product induced by the product on B 

MapProd: =f unction (mapl ,map2) 

seq:=[]; G : =Domain(mapl) ; H:=Codomain(mapl) ; 
if Category (G) eq GrpPC then n : =NPCgens (G) ; 
else n :=NumberOf Generators (G) ; end if; 

for i in [l..n] do Append(~seq,mapl(G.i)*map2(G.i)) ; end for; 
return hom<G->H I seq> ; 
end function; 

// Finally, this program computes the fundamental group of a product-quotient 
// surface. 

Pil : =f unction (pairsof seqs ,gr) 

Tl ,f 1 : =PolyGroup (pairsof seqs [1] ,gr) ; 

T2,f2:=PolyGroup(pairsofseqs [2] ,gr) ; 

TlxT2,inT,proT:=DirProd(Tl,T2) ; 

grxgr , inG : =DirectProduct (gr , gr ) ; 

Diag : =MapProd(inG [1] , inG [2] ) (gr) ; 

f : =MapProd(proT [1] *f l*inG [1] ,proT [2] *f 2*inG [2] ) ; 

H:=Rewrite(TlxT2,Diag@@f ) ; rels:=[] ; 

for i in [1 . . #pairsof seqs [1] ] do gl : =pairsof seqs [1] [i] ; 
for j in [1. .#pairsofseqs[2]] do g2 : =pairsof seqs [2] [j] ; 
for dl in [1 .. Order (gl) -1] do 
for d2 in [1 .. Order (g2) -1] do 

test ,h: =IsCon jugate (gr ,gl~dl ,g2~d2) ; 

if test then for c in Centralizer (gr ,gl~dl) do 
Append(~rels, TlxT2.i~dl * 

((TlxT2. (j+#pairsofseqs[l])-d2)-(inT[2] ((1T-I*c) <§<§ f2)))); 

end for; end if; 
end for; end for; end for; end for; 
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return Simplify (quo<H I rels>) ; 
end function; 



